信息学奥赛一本通（2044：【例5.12】回文字串）

2044：【例5.12】回文字串

http://ybt.ssoier.cn:8088/problem_show.php?pid=2044

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 542     通过数: 183

【题目描述】

输入一串字符,字符个数不超过100100,且以“.”结束。 判断它们是否构成回文。

【输入】

一行字符串。

【输出】

是否为回文串。是输出“Yes”，否输出“No。”

【输入样例】

abccb

【输出样例】

No

【参考代码】

C++代码：

#include <iostream>
#include <algorithm>
using namespace std;
string s,t;
int main()
{
	getline(cin,s);
	s=s.substr(0,s.size()-1);
	t=s;
	reverse(t.begin(),t.end());
	if(t==s)
		cout << "Yes" << endl;
	else
		cout << "No" << endl;
	return 0;
}

C代码：

#include <stdio.h>
#include <string.h>
#define N 110
char s[N];
int main()
{
	int i,j,len;
	gets(s);
	len=strlen(s);
	s[len-1]='\0';
	len--;
	for(i=0,j=len-1;i<j;i++,j--)
	{
		if(s[i]!=s[j])
		{
			printf("No\n");
			break;
		}
	}
	if(i>=j)
		printf("Yes\n");
	return 0;
}