卡夫卡公司电面跪经

给两个字符串，pattern和value。pattern里有一个或零个wildcard字符*,让返回是否match
比如：
c*t, cat: return true
d*g, dinz

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

情况怎么解？还是多刷多练？按说也刷了4、500题了。平时碰到这种题就秒了，老是到面试时想复杂了。

看了好几个面经，这个最好。非常感谢lz详细解释挂经。原来lc44 是follow up，先把0和1的case 搞出来。感谢感谢。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这道题挺有趣的，试着做一下：

1. 
   
2. 
   
3. 
   
4. def isMatch(value,pattern):
   
5. 
   
6.     if value==pattern:
   
7.         return True
   
8.    
   
9.     index = 0
   
10.    
    
11.     while index<len(pattern):
    
12.         
    
13.         if pattern[index]=='*':
    
14.             case1 = isMatch(pattern[index+1:],value[index+1:])
    
15.             case2 = isMatch(pattern[index+1:],value[index:])
    
16.             return case1 or case2
    
17.         else:
    
18.             if pattern[index]!=value[index]:
    
19.                 return False
    
20.             index += 1
    
21.    
    
22.     return True
    
23.    
    
24. if __name__=='__main__':
    
25.     print(isMatch("cat","c*t"))
    
26.     print(isMatch("cat","ca*t"))
    
27.     print(isMatch("dinz","d*g"))
    
28.     print(isMatch("","***"))
    
29.     print(isMatch("a","***"))

复制代码

楼主也是这个思路吗

匿名者 发表于 2021-10-5 17:31
不用那么复杂因为*只会出现0或1次, 而你的test case里有多个*。你的做法是LC44的简化版。这个题更简单。
...

如果遇到这种test case的时候，好像过不了
value: cat
pattern: cat*cat

匿名者 发表于 2021-10-18 16:45
如果遇到这种test case的时候，好像过不了
value: cat
pattern: cat*cat

请问你说的这种情况应该返回true还是false啊 我理解的是应该返回false？