回文串问题(2013中南大学研究生复试题)

回文串问题

CSU - 1260

时限: 1000MS

内存: 131072KB

64位IO格式: %lld & %llu

提交 状态

已开启划词翻译

问题描述点击打开链接

“回文串”是一个正读和反读都一样的字符串，字符串由数字和小写字母组成，比如“level”或者“abcdcba”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。

输入

输入包含多个测试实例，每一行对应一个字符串，串长最多100字母。

输出

对每个字符串，输出它是第几个，如第一个输出为"case1:"；如果一个字符串是回文串，则输出"yes",否则输出"no"，在yes/no之前用一个空格。

样例输入

level
abcde
noon
haha

样例输出

case1: yes
case2: no
case3: yes
case4: no

思路:

  太水

#include
#include
#include
#include
using namespace std;
char s1[105];
char s2[105];

int main()
{
	int ca=1;
	while(gets(s1)!=NULL)
	{
		int len=strlen(s1);
		memset(s2,'\0',sizeof(s2));
		for(int i=len-1,j=0;s1[i]!='\0';i--,j++)
		s2[j]=s1[i]; 
		if(strcmp(s1,s2)==0)
		 printf("case%d: yes\n",ca++);
		 else
		  printf("case%d: no\n",ca++);
	}
	return 0;
}