算法笔记---回文串

题目描述

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

输入格式：

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

输出格式：

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

样例：

输入：12321
输出：YES

#include<iostream>
using namespace std;
#include<string>

bool isPalindrome(string str) {//判断是否为回文串
	int size = str.size();
	for (int i = 0; i < size / 2; i++) {
		if (str[i] != str[size - i - 1]) {//对称位置不同
			return false;
		}
	}
	return true;
}
int main() {

	string str;
	cin >> str;
	if (isPalindrome(str)) {
		cout << "Yes" << endl;
	}
	else {
		cout << "No" << endl;
	}
	system("pause");
	return 0;
}