题目

1、从记忆中写入（memory）–800
时间限制： | 空间限制：
题目描述：
有一个仅含小写英文字母的字符串 ，一个整数 ，初始 。
一次操作的步骤如下：
1.选择三个小写英文字母 ；
2.若 ，则使 增加1，重复该步骤直到 或 不与 中的任何一个相
同。
或 或
请求出至少多少次操作能使 。
共 组测试数据。
输入格式：
第一行仅有一个正整数 （ ），表示测试数据的组数。
接下来有 组测试数据，每组一行一个非空字符串 （ 中仅含小写英文字母，所有测试数据中 的长度的
和不超过 ）。
输出格式：
对于每组测试数据，输出一行一个整数，表示至少多少次操作。

代码实现

#include<bits/stdc++.h>
using namespace std;

const int maxn=2e5+10;
int t,ans;
char a[maxn];
int cnt[100];
int main(){
    
	scanf("%d",&t);
	while(t--){
    
		ans=0;
		memset(cnt,0,sizeof(cnt));
		scanf("%s",a);
		int len=strlen(a);
		int op=0;
		for(int i=0;i<len;i++){
    
			if(!cnt[a[i]-95]){
    
				if(op+1>3){
    
					memset(cnt,0,sizeof(cnt));
					ans++;
					op=1;
					cnt[a[i]-95]++;
				}
				else {
    
					op++;
					cnt[a[i]-95]++;
				}
			}
			else cnt[a[i]-95]++;
		}
		if(op)ans++;
		printf("%d\n",ans);
	}
	return 0;
}