回文串(c++)

最新推荐文章于 2024-03-20 21:27:20 发布

原创最新推荐文章于 2024-03-20 21:27:20 发布 · 895 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

描述

如果一个字符串从左到右和从右到左是一样的情况，我们就把这类字符串称为“回文串”

例如

abba

abcba

都是回文串

abdda 不是回文串

输入

输入数据为一个长度小于100的字符串，并且字符串只包含小写字母

输出

请你判断输入的字符串是否是回文串

如果是，请输出 "Yes"

否则，请输出 "No"

输入样例 1
abcba
输出样例 1
Yes
输入样例 2
abcd
输出样例 2
No
#include<iostream>
using namespace std;
int main () {
	char s[110] ;
	char t[110] ;
	while( cin >> s ) {
		int l = 0 ;
		while( 0 != s[l] ) {
			l ++ ;
		}
		
		for( int i = l-1 ; i >= 0 ; i--) {
			t[i] = s[l-1-i] ;
		}
		int m = 0 ;
		for( int i = 0 ; i < l ; i++) {
			if( s[i] == t[i] ) {
				m ++;
			}
		} 
		if( m == l){
			cout << "Yes" <<endl ;
		}else{
			cout << "No" << endl ;
		}	
	}
}