C语言程序设计实践 回文字符串

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");




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值