剑指offer--正则表达式匹配问题Java解法
之前做虾皮的笔试题时好像有个正则匹配的题目,当时没ac,后面有事情也没想起来要找答案,今天特来还债。
解析:题目中有个关键字符※(打不出来星号,就用这个代替吧),判断两个字符串是否匹配※位置至关重要。其实也是一种边界问题,有好多种情况需要考虑,考虑用递归来解这个问题。
根据※号的位置可以划分成两种大的情况。假设目标串为str,匹配串为pattern。
情况①:pattern[1]!=※,此时有两种情况。
1.str…charAt(0)==pattern.charAt(0),str与pattern.
原创
2021-04-01 22:44:08 ·
233 阅读 ·
2 评论