題目鏈接 LeetCode 44. 通配符匹配
題目描述
給定一個字符串 (s) 和一個字符模式 § ,實現一個支持 ‘?’ 和 ‘*’ 的通配符匹配。
‘?’ 可以匹配任何單個字符。
‘*’ 可以匹配任意字符串(包括空字符串)。
兩個字符串完全匹配纔算匹配成功。
說明:
s 可能爲空,且只包含從 a-z 的小寫字母。
p 可能爲空,且只包含從 a-z 的小寫字母,以及字符 ? 和 *。
解題思路
參考博客https://blog.csdn.net/LSGO_MYP/article/details/105202476
程序代碼
c++
class Solution {
public:
bool isMatch(string s, string p) {
if(p.size()==0) return ((s.size()>0)?0:1);
int i = 0, j = 0, istart = -1, jstart = -1;
while(i<s.size()) {
if( j<p.size() && ( s[i]==p[j] || p[j]=='?') ) {
i++;j++;
}
else if( j<p.size() && p[j]=='*' ) {
istart=i;
jstart=j;
j++;
}
else if(istart>-1) {
i=istart+1;
istart=i;
j=jstart+1;
}
else return false;
}
while (j < p.size() && p[j] == '*') j++;
return j == p.size();
}
};