问题 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);
}