日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

字符串的蛮力匹配法

發布時間:2023/12/8 编程问答 37 豆豆
生活随笔 收集整理的這篇文章主要介紹了 字符串的蛮力匹配法 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

要求:匹配成功就輸出在第幾個字符開始匹配成功,沒有匹配到就輸出匹配失敗

#include<iostream> using namespace std;void substring(string text, string pattern) {int x = text.size();int y = pattern.size();int j = 0;int i = 0;int result = 0;for(i=0;i<=x-y;i++){int j = 0;//這里讓j初始化是為了能在匹配中發現錯誤的時候,從頭開始匹配while ((text[i+j] == pattern[j])&&j<y){j++;}if (j == y){result = 1;//這里的result是為了讓輸出出現在循環外}}if (result == 0)cout << "匹配失敗";else cout << "在第"<<i<<"個字符處匹配成功"; }int main(void) {string text, pattern;cout << "請輸入原本的字符串:" << endl;cin >> text;cout << "請輸入你想要匹配的字符串:" << endl;cin >> pattern;substring(text, pattern);return 0; }

結果如下:
?

注意!!!:?

1:此程序輸入的字符串中不可帶有空格

2:此程序僅適合在text字符串中只有一組字符串與pattern字符串匹配,如果出現多組,就不能統計出到底有幾組例如:text字符串:schoolandschool,pattern字符串:school? 的情況,出現兩組匹配的,但程序只能統計第二組school

如果有bug歡迎指出!

總結

以上是生活随笔為你收集整理的字符串的蛮力匹配法的全部內容,希望文章能夠幫你解決所遇到的問題。

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