算法练习（17）：Wildcard Matching

题目：如题，‘？’可以代表任意单个字符，‘*’可以代表任意长度（包括0）的字符串，判断给出的字符串和给出的模式是否匹配。

分析与思路：这道题，比正则匹配的稍微简单一点，主要分为两种情况，有*和没*的，没*的就直接一个个匹配，并且指针分别加一，s的指针为sc，p的指针为pc，若遇到*时，把此时的*下标标记（starpos=pc++）同时标记sc的位置（match=sc），接着匹配时，凡是不匹配的sc和pc分别返回++match和starpos+1的位置，最后还要判断一下若pc还没遍历完p，则需要接下来的字符都是*才能算全匹配。

代码：

class Solution {public:bool isMatch(string s, string p) {int sc = 0, pc = 0;//s和p的指针int starPos = -1, match = -1;//标记*下标和对应s的指针下标while (sc < s.length()) {//正常匹配if (pc < p.length() && ((s[sc] == p[pc]) || (p[pc] == '?'))) {sc++;pc++;}else if (pc < p.length() && p[pc] == '*') {//遇到*时starPos = pc;match = sc;pc ++;}else if (starPos != -1) {//已经遇到过*且当前不匹配match++;sc = match;pc = starPos + 1;}else return false;}while (pc < p.length()) {//最后检查p的尾部是否匹配if (p[pc++] != '*') return false;}return true;}};