Forethought Future Cup - Elimination Round

B

題意：

將串 s 中的所有字符 'a' 去掉構成串 s'，s+s' = t；

給出你串 t，判斷是否有相應的串 s，使得 s+s' = t，如果有，輸出串 s，反之，輸出":("；

根據題意可理解 s=s1+s2，其中 s1 去掉全部 a 後爲 s1'，可得s1' =s2，記爲ss，

分兩種情況

1.當s中全是a的時候，自然是輸出s

2.當s中不全是a時，去掉所有的 a,剩下的就是兩個一模一樣的子串 ss，所以 len(s) - len(a)一定爲偶數

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
char s[maxn];

int main()
{
    cin>>s;
    int len=strlen(s);
    int Count=0;//a的個數
    for(int i=0;i<len;i++)
        if(s[i]=='a')
            Count++;

    if((len-Count)&1)//一定爲偶數
    {
        cout<<":("<<endl;
        return 0;
    }

    if(Count==len)
        cout<<s<<endl;
    else
    {
        bool flag=true;
        int num=(len-Count)/2;//ss串的長度
        for(int i=len-1,j=1,k=len-num-1;k>=0,j<=num;i--,j++,k--)
        {
           //從倒數num到字符串結尾是ss
           if(s[i]=='a')//ss中不可能含有a
            {
                cout<<":("<<endl;
                flag=false;
                break;
            }
            //k是從倒數num往前，即s1串
            while(s[k]=='a')//s1串除了a以外要和s2串匹配
                k--;
            if(s[i]!=s[k])//不匹配
            {
                flag=false;
                cout<<":("<<endl;
                return 0;
            }
        }
        if(flag)//匹配成功
        {
            for(int i=len-1,j=1;j<=num;i--,j++)
                if(j==num)//去掉s2串
                    s[i]='A';

            for(int i=0;s[i]!='A';i++)//輸出s1串
                cout<<s[i];
            cout<<endl;
        }
    }
}

大神的簡潔代碼

#include<bits/stdc++.h>
using namespace std;
string s,t;
int main()
{
    cin>>s;
    for(int i=0;i<s.length();i++)
    {
        if(s[i]!='a')
            t+=s[i];
    }
    if(t.length()&1)
    {
        cout<<":("<<endl;
        return 0;
    }

    int half=t.length()/2;
    string t1=t.substr(0,half);
    string t2=t.substr(half,half);
    if(t1==t2&&t1==s.substr(s.length()-half,half))
        cout<<s.substr(0,s.length()-half);
    else
        cout<<":("<<endl;

    return 0;
}