本題，其實和分蘋果的題有那麼一丟丟的類似，在此提供兩種能通過的解法（主要就是對於‘*’的處理）

1.這種解法其實是錯誤的，但是也要說說他的思路，對於 ‘*’ 他直接找 ‘*’ 下一個字元是否出現在需要匹配的串中，並且找到那個位置，認為此位置到之前就是‘*’所匹配的內容。

但是這種解法是錯誤的，在此給出一個測試用例

J*Smi??

JhonSSmith

至於為什麼他能通過，oj太爛被！

#include<iostream>
#include<string>
using namespace std;

int main()
{
	string str1, str2;
	int i, j,len1,len2;

	cin >> str1 >> str2;
	len1 = str1.size();
	len2 = str2.size();
	i = j = 0;

	while (i < len1&&j < len2)
	{
		if (str1[i] == '?')
		{
			i++;
			j++;
		}
		else if (str1[i] == '*')
		{
			i++;
			j=str2.find(str1[i], j);//這就是我上面思路中的關鍵語句

			if (j == string::npos)
			{
				j = len2;
			}
		}
		else
		{
			if (str1[i] == str2[j])
			{
				i++;
				j++;
			}
			else
			{
				cout << "false";
				return 0;
			}
		}
	}

	if (i == len1 && j == len2)
		cout << "true";
	else
		cout << "false";

	return 0;
}
 

#include <iostream>
using namespace std;

bool ISMatch(char *s1, char *s2, int p, int q)
{
	if (p<0 && q<0)
	{
		return true;
	}
	if (p<0 || q<0)
	{
		return false;
	}

	if (s1[p] == '*')
	{
		return ISMatch(s1, s2, p-1, q) || ISMatch(s1, s2, p, q-1);
	}
	if (s1[p] == s2[q] || s1[p] == '?')
	{
		return ISMatch(s1, s2, p-1, q-1);
	}

	return false;
}
int main()
{
	char inStr[30];
	char matchStr[30];
	bool ret;

	gets_s(inStr);
	gets_s(matchStr);
	if (inStr == NULL || matchStr == NULL)
	{
		cout << "false" << endl;
		return 0;
	}

	ret = ISMatch(inStr, matchStr, strlen(inStr) - 1, strlen(matchStr) - 1);
	if (ret)
	{
		cout << "true" << endl;
	}
	else
	{
		cout << "false" << endl;
	}
	return 0;
}