'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input string (not partial).
The function prototype should be:
bool isMatch(const char *s, const char *p)
Some examples:
isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
isMatch("aa", "a*") → true
isMatch("aa", ".*") → true
isMatch("ab", ".*") → true
isMatch("aab", "c*a*b") → true
这题是一个字符匹配题,但添加了一个“.”和“*”,注意*号是表示零个或多个前面的那个元素,然后这个可以用递归的思想,不过这题如果用c或c++做会简单点,指针比较灵活。
public class Solution{ public boolean isMatch(String s, String p) { if(p.length() == 0) return s.length() == 0; if(p.length() == 1 || p.charAt(1) != '*'){ if(s.length() < 1 || (p.charAt(0) != '.' && s.charAt(0) != p.charAt(0))) return false; return isMatch(s.substring(1), p.substring(1)); }else{ int len = s.length(); int i = -1; while(i<len && (i < 0 || p.charAt(0) == '.' || p.charAt(0) == s.charAt(i))){ if(isMatch(s.substring(i+1), p.substring(2))) return true; i++; } return false; } }}
这个代码是从网上下载过来的,因为之前我理解错误了,把*号当成任意个相同的元素就行,真是作死啊。理解题目先啊