牛牛和字符串的日常（找输入字符中连续的字母与所给字符串前缀重合最多是多少）

题目

没有关键代码会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;
}