题解：P10296 [CCC 2024 S2] Heavy-Light Composition

zrm6kp · 2024-03-31 15:31:44 · 题解

挺简单的。

我们直接统计出每个字母出现的次数，然后按题意模拟就行了。

记得多测清空！

CODE:

#include<bits/stdc++.h>
using namespace std;
int t,n,flag;
string s;
int cnt[110];
int main(){
    scanf("%d%d",&t,&n);
    while(t--){
        cin>>s;
        memset(cnt,0,sizeof cnt);
        flag=0;
        for(int i=0;i<n;i++){
            cnt[s[i]-'a']++;//计数
        }for(int i=1;i<n;i++){
            if(!((cnt[s[i]-'a']==1&&cnt[s[i-1]-'a']>1)||(cnt[s[i]-'a']>1&&cnt[s[i-1]-'a']==1))){//条件，这个是轻并且上一个是重，或者相反
                flag=1;//代表错了，也可以加上break
            }
        }if(flag==0){//输出
            printf("T\n");
        }else{
            printf("F\n");
        }
    }return 0;
}