2019/12/07 乐山师范学院程序设计大赛—C 讨厌的"a"

问题 C: 讨厌的"a"

时间限制: 2 Sec  内存限制: 128 MB

题目链接：http://acm.lsnu.edu.cn/oj/problem.php?id=2489

题目描述

这里有一个字符串 S，由于 "a" 是一个令人讨厌的字符，会将字符串 S 中的 "a" 完全删除之后（保持其它字符先后顺序不变）得到 S′，再将字符串 S 和 S’ 拼接得到一个新的字符串 T。换句话说，T = S + S’。
现在给出字符串T，希望能找到确定的字符串 S（如果字符串 S 存在，那么它必定唯一）。

输入

输入仅一行，包含一个仅有小写字母组成的字符串 T （1 ≤ |T| ≤  ） 。

输出

如果能找到确定的字符串 S，则输出 S（不用考虑，它必定是唯一的），如果不能找到，则输出 ":("（没有引号，没有空格）。

样例：

样例输入
ababacacbbcc

样例输出
ababacac

提示
样例中 T = "ababacac" + "bbcc"

 

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
char a[maxn],b[maxn];
int main()
{
    scanf("%s",a);
    int len=strlen(a);
    int index=0;
    for(int i=0;i<len;i++)
        if(a[i]!='a')
            b[index++]=a[i];
    int flag=0;
    int cnt=0;
    for(int i=len-1;cnt<index/2;i--,cnt++)
        if(a[i]=='a')
            flag=1;
    if(flag||index%2==1)
        printf(":(");
    else
    {
        for(int i=0;i<len-index/2;i++)
            printf("%c",a[i]);
        printf("\n");
    }
	return 0;
}

赛后题解：

# include <stdio.h>
# include <string.h>
int main() {
    int k = 0, b, count, i, j, m, f;
    char a[100001], c[100001];
    scanf("%s", a);
    b = strlen(a);
    for(i = 0; i < b; i++) {
        if(a[i] != 'a') {
            c[k++] = a[i];
        } else {
            f = i+1;
        }
    }
    m = k / 2;
    for(i = 0, j = m; i < m, j < k; i++, j++) {
        if(c[i] != c[j]) {
            printf(":(");
            return 0;
        }
    }
    if(k % 2 == 1 || b - f < m) {
        printf(":(");
        return 0;
    }
    a[b - m] = '\0';
    printf("%s",a);
}