CF1605C题解

题目大意：给你一个字符串让你找出一个最短的连续子串（子串的最短长度为2）使满足条件：
1.字符串中’a’的数量大于’b’的数量
2.字符串中’a’的数量大于’c’的数量
如果子串不存在，输出-1

我们来想答案可能的数字有哪些。如果字符串中’aa’存在，那么最小的答案就是2。如果字符串中有两个’a’，那么符合条件的情况就可能是’aba’‘aca’‘abca’‘acba’，所以长度就可能是3或4。我们想想有没有答案跟大的情况了呢？答案是没有的（除了一种特殊情况，对于此情况后面说明）因为答案如果是五，那么他只可能有两种情况：里面有两个’a’和里面有至少三个’a’。如果只有两个’a’，那么显然是不符合条件的；如果里面有至少三个’a’，那么他一定能拆成num_a - 1个只有两个’a’的子串，根据题目的最短原则，显然解应该更小。但是也有一个特殊情况，就是’abbacca’和’accabba’他也是满足条件的并且里面含有三个’a’。所以最后应该特判一下

#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		string ch;
		cin >> ch;
		int ccm = -1;
		int sumb = 0, sumc = 0;
		int ans = 0x3f3f3f3f;
		for (int i = 0; i < n; i++)
		{
			if (ch[i] == 'a')
			{
				if (sumb < 2 && sumc < 2 && ccm != -1) ans = min(ans, i - ccm + 1);
				ccm = i, sumb = 0, sumc = 0;
			}
			else if (ch[i] == 'b') sumb++;
			else if (ch[i] == 'c') sumc++;
		}
		if (ans != 0x3f3f3f3f) cout << ans << endl;
		else
		{
			int flag = 0;
			string res1 = "abbacca", res2 = "accabba";
			for (int i = 0; i < n - 6; i++)
			{
				string g = ch.substr(i, 7);
				if (g == res1 || g == res2) flag = 1;
			}
			if (flag) cout << '7' << endl;
			else cout << "-1" << endl;
		}
	}
}