浙江理工大学入队200题——13F

问题 F: 零基础学C/C++141——回文串

题目描述

输入一字符串（少于80个字符），所谓“回文：是指顺读和倒读都一样的字符串，如“XYZYX”。若是回文，以输出“Yes”，否则“No”。
输入
多组测试数据，每组输入一字符串（少于80个字符）。
输出
若是回文，以输出“Yes”，否则输出“No”。
样例输入 Copy
XYZYX
HOWAREYOU
样例输出 Copy
Yes
No

题解

1.可以双指针来写，一个i从头++，一个j从尾--，直到i>j停止（或者一个i，但必须知道数组长度）
2.C++直接reverse，判断是否与原来相等

代码.1(AC)

点击查看代码

#include <stdio.h>
#include <math.h>
#include <string.h>
int main (){
	char a[80];
	while(scanf("%s",a)!=EOF)
	{
		int m=strlen(a),sign=1;
		for(int i=0;i<=(m+1)/2;i++)
		{
			if(a[i]!=a[m-1-i]) sign=0;
		}
		if(sign!=0) printf("Yes\n");
		else printf("No\n");
	}	
	return 0;
}

##代码2.(AC)

点击查看代码

#include <bits/stdc++.h>
 using namespace std;
 int main()
 {
	 string x;
	 while(cin>>x)
         {
         string s = x;
	 reverse(s.begin(), s.end());
         if (s == x)  cout << "Yes"<<endl;
	 else cout << "No"<<endl;
         }
	 return 0;
 }