首页 > 代码库 > 字符串查找函数(BF)
字符串查找函数(BF)
//模拟字符串定位函数// s: abcbbghi// t: ghi// 返回6#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ string s, t; int len1, len2; int i, j; while(cin>>s) { cin>>t; len1=s.size(); len2=t.size(); i=0; j=0; while(i<len1 && j<len2 ) { if(s[i]==t[j]) { i++; j++; } else { i=i-j+1; j=0; } } if(j>=len2) { cout<<i-j+1<<endl; } else { cout<<"No\n"; } } return 0;}
字符串查找函数(BF)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。