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;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值