題目描述：
str1中可能包含的字元：除了'*'和'?'以外的任意字元。
str2中可能包含的字元：任意字元。其中，'?'表示匹配任意乙個字元，'*'表示匹配任意字元0或者多次。
給出這樣兩個字串，判斷str2是否是str1的子串，如果是輸出第乙個匹配到的子串的初始位置，如果不是，輸出"-1"。
**如下：
#includeusing namespace std;#includeusing std::string;
#includeint main()
if(a[a.size()-1]=='*')
for(int i=0;i0)
else if(i==a.size()-1&&i-substart+1>0)
}if(t.size()==0&&b.size()>0)
}continue;
} if(i>=b.size())break;
if(t[f][c]=='?')
c++;
}else
c++;
}else
}//cout<
萬用字元匹配字串
問題 實現支援?和 兩個萬用字元的字串匹配函式。implement wildcard pattern matching with support for and matches any single character.matches any sequence of characters inclu...
萬用字元的字串匹配演算法
1.簡述 題目描述 str1中可能包含的字元 除了 和 以外的任意字元。str2中可能包含的字元 任意字元。其中，表示匹配任意乙個字元，表示匹配任意字元0或者多次。給出這樣兩個字串，判斷str2是否是str1的子串，如果是輸出第乙個匹配到的子串，如果不是，輸出 不是子串 2.分析 對於 的處理，只要...
含有萬用字元的字串匹配
字串匹配問題，給定兩個字串，求字串2，在字串1中的最先匹配結果。字串2中可以存在 符號，且該符號可以代表任意字元，即字串2中存在萬用字元。e.g.輸入 abcdefghabef,a f 輸出 abcdef include include using namespace std bool match ...