#include<iostream>
#include<string>
using namespace std;
int SimpleIndex(const string &Target,const string &Old,int pos){
int i=pos,j=0;
while(i<Old.length()&&j<Target.length()){
if(Old[i]==Target[j]){
i++;
j++;
}else{
i=i-j+1;
j=0;
}
}
if(j>=Target.length()){
return i-j;
}else{
return -1;
}
}
int main(){
string t="abc";
string o="abdadc";
int answer=SimpleIndex(t,o,0);
printf("%d",answer);
return 0;
}
簡單字符串模式匹配算法
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。
相關(guān)閱讀更多精彩內(nèi)容
- 串的匹配算法:對主串的每一個(gè)字符作為開頭,作與要匹配的字符串的長度的小循環(huán),直到匹配成功或全部遍歷完為止。 KMP...
- 在字符串系列的算法中,KMP算法屬于較難的一個(gè)。實(shí)際上它的代碼并不多,主要一些細(xì)節(jié)的地方難以理解,再加上書上,網(wǎng)上...
- 串的模式匹配 1.樸素的模式匹配(Brute-Force)算法 Brute-Force算法的實(shí)現(xiàn): 測試程序以及運(yùn)...
- 字符串匹配是計(jì)算機(jī)的基本任務(wù)之一。 舉例來說,有一個(gè)字符串"BBC ABCDAB ABCDABCDABDE",我想...
- 1、算術(shù)運(yùn)算符:+—*/% %要求參與運(yùn)算的兩個(gè)量必須是整型或字符型的,實(shí)型(float,double等)的數(shù)據(jù)不...