neuq 1093


作者非常懒,因此懒得打题干,在此我默认大家已经理解了题意。
传送门
输入是经典的多组输入方式,不再赘述。
字符数组长度在100以内,因此申请大小至少为105的字符数组(欲究其因可自行百度字符串缓冲区)或者string型变量(当然因为库函数的方便性还是推荐后者的)。
字符串对称的判断可以说不知道比回文数的判断高到哪去了。比如说我们可以:

1
2
3
4
5
6
//c++_style
string a;
a[i]==a[a.length()-i-1]
//c_style
int b=strlen(a);
a[i]==a[b-i-1];

然后循环除以二直到非对称,输出此时字符串长度即可。
位运算可以让我们的代码跑得更快(zhuangbi),比如:

1
(b&1==1)<=>(b%2==1) (b>>=1)<==>(b/=2)

我们在计算机导论上学过一种叫stack的数据结构。不妨用此题试试水。
关于c++库函数中的stack容器
这道题应该没问题了。祝大家AC愉快。