//字符串匹配 int stringMatching(string longstr, string smallstr){int lLen = longstr.size(), sLen = smallstr.size();for (int i = 0; i < lLen - sLen; ++i) {for (int j = 0; j < sLen; ++j) {if (longstr[i + j] != smallstr[j]) {break;}if (j == sLen - 1) //代表所有字符都匹配上了return i; //返回長字符串中的匹配起始位置}}return -1; //代表沒找到 } int main() {string longstr, smallstr;cin >> longstr;fflush(stdin); //清空緩沖區，主要是清除輸入第一個字符串后的回車符號cin>> smallstr;int position = stringMatching(longstr, smallstr);if (position != -1) {cout << "成功匹配：" << position << endl;}elsecout << "匹配失敗" << endl;return 0; }

總結

以上是生活随笔為你收集整理的字符串匹配和KMP模式匹配（没太学懂，暂时不写）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。