#include <iostream>
#include <vector>
#include <assert.h>
using namespace std;
//找子串 暴力匹配
//还有就是kmp算法,现在还不会
void my_bfstr(vector<char>arr,vector<char>brr,int m,int n)
{
assert(m!=0&&n!=0);
int tmp=0;
for(int i=0,j=0;i<m;)
{
if(arr[i]==brr[j])
{
if(j==n-2)
{
cout<<i-n+2<<endl;
break;
}
j++;
i++;
}
else if(arr[i]!=brr[j])
{
j=0;
i=++tmp;
}
}
}
int main()
{
char arr[10]={"aasdfghjk"};
char brr[3]={"sd"};
vector<char>crr(arr,arr+10);
vector<char>drr(brr,brr+3);
my_bfstr(crr,drr,crr.size(),drr.size());
}
找子串
最新推荐文章于 2021-04-17 12:03:00 发布