算法笔记3.6字符串处理

最新推荐文章于 2021-10-26 08:01:52 发布

原创最新推荐文章于 2021-10-26 08:01:52 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

题目描述

读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。

输入

一行字符串，长度不超过255。

输出

如果是回文串，输出“YES”，否则输出“NO”。

样例输入

样例输出

YES

代码：

#include <iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
class student{
public: char xuehao[100];
char name[100];
char sex[1000];
int age;
};
using namespace std;
int f(int n){
int result;
if(n==1||n==2)
{
result=1;
return result;
}
else
result=f(n-1)+f(n-2);

return result;
}
void reverse1(char s[],char s1[]){
int i=0;
int j=0;
for(;s[i]!='\0';i++)
if((s[i]=='a')||(s[i]=='o')||(s[i]=='e')||(s[i]=='i')||(s[i]=='u')){
s1[j]=s[i];
j++;
}

}
int main()
{ char s[300];
while(cin>>s){
int flag=0;
int length=strlen(s);
int i,j;
for(i=0,j=length-1;i<j;i++,j--){
if(s[i]!=s[j])
flag=1;
}
if(flag==0)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
}
//