打字机

打字机


倒着遍历字符串，找到第一个下标是 b 的位置记为 idx，然后正着遍历0~idx下标的字符，统计 a 和 b 的数量，如果 b > a 表示不能组成这个字符串，如果 遍历时 b 的数量 $<$ a 的数量，表示不能组成字符串。遍历结束后 aaaaa 这种情况 和 aaabbb 这种情况就是 Happy的情况,就是组成唯一，然后就是 aaab 也就是说字符 a 的数量不等于字符 b 的数量且有一个b就是 Sad 表示组成不唯一。

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
const int maxn=1e3+7;
string s;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int a=0,b=0;
        cin>>s;
        int len=s.size(),ok=1,t=1;
        for(int i=len-1;i>=0;--i)
            if(s[i]=='b') t=i,i=-1;
        for(int i=0;i<=t;++i){
            if(s[i]=='a') a++;
            if(s[i]=='b') b++;
            if(b>a) ok=0;
        }
        if(!ok) puts("Dead Fang");
        else if(a!=b&&b>0) puts("Sad Fang");
        else if(a>=b)puts("Happy Fang");
    }
    return 0;
}