字符串回文
输入:
3
asdfg !fg
qaz
tgb~ /aa
输出:
gf! gfdsa
zaq
aa/ ~bgt
#include<iostream>
#include<stdio.h>
using namespace std;
int main(){
int N,i;
char c[100];
char ch;
cin>>N;
getchar();
while(N--){
i=0;
while((ch=getchar())!='\n'){
c[i]=ch;
i++;
}
for(i--;i>=0;i--)
cout<<c[i];
cout<<endl;
}
}
oj显示我这个超时...
google了下,大都是n^2的复杂度过了
没搞太明白为什么