1. 程式人生 > >演算法筆記 — 【字串】迴文串

演算法筆記 — 【字串】迴文串

 

題目連結:http://www.codeup.cn/problem.php?cid=100000580&pid=8

題目描述

讀入一串字元,判斷是否是迴文串。“迴文串”是一個正讀和反讀都一樣的字串,比如“level”或者“noon”等等就是迴文串。

輸入

一行字串,長度不超過255。

輸出

如果是迴文串,輸出“YES”,否則輸出“NO”。

樣例輸入

12321

樣例輸出

YES

 

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	char s[300];
	cin>>s;
	int len=strlen(s);
	bool f=1;
	for(int i=0;i<len/2;i++){
		if(s[i]!=s[len-i-1]){
			f=0;
			break;
		}		
	}
	if(f){
		cout<<"YES"<<endl;
	}else{
		cout<<"NO"<<endl;
	}
	return 0;
}