没有关键代码会wa的情况
abcdefg
1
adcabcabcdefg
很好理解 abc遍历完 下一个不符合 cnt = 0;
而遍历是从 下下个开始 即从abcddefg 中的b开始
而想从a开始 就需要 j减小 如果j–的话就陷入死循环了
这时候我们选择 j-cnt 虽然会从 刚遍历完的字符串的第二个字母开始遍历(多遍历一次)但是有很好的效果 目前没想到什么更好的办法可以解决这个问题
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
char a[111111];
int n;
char s[111111];
int ans;
int cnt;
int v[111111], t;//用v数组存所有的cnt结果
int maxs;//用 maxs更新最大的cnt
bool cmp(int a, int b)
{
return a > b;
}
int main()
{
scanf("%s", a);
cin >> n;
for(int i = 0; i < n; i++)
{
scanf("%s",s);
cnt = 0;
maxs = 0;
memset(v, 0, sizeof(v));
t = 0;
for(int j = 0; j < strlen(s); j++)
{
cout << "j = " << j << "\n";
if(a[cnt] == s[j]){
cnt++;
//cout << s[i] << "\n";
v[t++] = cnt;
maxs = max(maxs, cnt);
}
else{
v[t++] = cnt;
j = j - cnt; // 关键 一直wa
//cout << "j = " << j << "\n";
cnt = 0;
}
}
sort(v, v + t ,cmp);
//printf("v = %d\n",v[0]);
ans += v[0];// 或者 把v[0]改成maxs
}
cout << ans << "\n";
return 0;
}