TLE代码:
#include<stdio.h>
#include<string.h>
#include<memory.h>
int main(){
char str[1005][102]={0},zf[1005][102]={0},fz[1005][102]={0};
int num[1005];
int n,N,i,j,k,m;
int count=0,tmp=0;
int len1,len2;
while(1){//每一次输入直至输出算一次循环
count=0;tmp=0;
memset(str,0,sizeof(str));//每次循环都清空
memset(zf,0,sizeof(zf));
memset(fz,0,sizeof(fz));
memset(num,0,sizeof(num));
scanf("%d",&N);
int t=0;//num数组计数
getchar();//吸收回车
for(i=0;i<N;i++){
gets(str[i]);//输入
len2=strlen(str[i]);//混合字符串长度
if(str[i][0]=='a'){
count++;//字符串串数
k=0;
for(j=4;j<len2;j++)
{
if(k<len2-4){
zf[i][k]=str[i][j];
}
k++;
}
}
if(str[i][0]=='j'){
tmp++;//判断语句de计数
//将判断语句中的数字转存num数组
if(len2==7)
num[t]=(int)str[i][6]-'0';
if(len2==8)
num[t]=(int)(str[i][6]*10+str[i][6])-'0';
if(len2==9)
num[t]=(int)(str[i][6]*100+str[i][7]*10+str[i][8])-'0';
if(len2==10)
num[t]=(int)(str[i][6]*1000+str[i][7]*100+str[i][8]*10+str[i][9])-'0';
t++;//num数组长度递增
}
k=0;
}
for(i=0;i<tmp;i++)
{
if(num[i]<count){//存在对应数字的字符串
//字符串倒序成为新数组
len1=strlen(zf[num[i]-1]);
n=len1-1;//倒序字符的长度
for(m=0;m<len1;m++)
{
if(n>=0)
fz[num[i]-1][m]=zf[num[i]-1][n];
n--;
}
//字符串可回文,num值为1,否则为0
if(!strcmp(zf[num[i]-1],fz[num[i]-1]))
printf("yes\n");
else if(strcmp(zf[num[i]-1],fz[num[i]-1])!=0)
printf("no\n");
}
else printf("error\n");//没有字符串的情况
}
if(tmp==0) printf("error\n");//没有操作的情况
}
return 0;
}
AC代码:
#include<iostream>
#include<vector>
#include<string>
#include<stdio.h>
using namespace std;
vector<string> str;
void judge(string s);
int main(){
int n,i,num;
string opr,s,temp;
while(cin>>n){
getchar();
for(i=0;i<n;i++){
cin>>opr;
getchar();
if(opr=="add"){
cin>>s;
str.push_back(s);//尾部插入数据
}
else if(opr=="judge"){
cin>>num;
if(num>str.size())
cout<<"error"<<endl;
else
judge(str[num-1]);
}
}
}
return 0;
}
void judge(string s){
int i,len=s.size();
bool flag=true;
for(i=0;i<(len+1)/2;i++)
if(s[i]!=s[len-i-1])
flag=false;;
printf("%s\n",flag?"yes":"no");