首页 > 试题广场 >

字符串通配

[编程题]字符串通配

对于字符串A，其中绝对不含有字符’.’和’*’。再给定字符串B，其中可以含有’.’或’*’，’*’字符不能是B的首字符，并且任意两个’*’字符不相邻。exp中的’.’代表任何一个字符，B中的’*’表示’*’的前一个字符可以有0个或者多个。请写一个函数，判断A是否能被B匹配。

给定两个字符串A和B,同时给定两个串的长度lena和lenb，请返回一个bool值代表能否匹配。保证两串的长度均小于等于300。

测试样例：

"abcd",4,".*",2

返回：true

算法知识视频讲解

重生之我要当分子

发表于 2025-01-01 01:33:18

解题思路这是一个字符串匹配问题，可以使用动态规划来解决。关键点：状态定义：表示字符串的前个字符是否能被字符串的前个字符匹配。状态转移：如果当前字符匹配（或 $B[j-1] == '.'），则：如果是 '*'，则： // '*'表示前一个展开全文

问题信息

动态规划

来自：面试常考算法题(十)-...

难度：

57条回答 108收藏 14635浏览

查看代码

字符串通配

扫一扫，把题目装进口袋