SDUT 2560 又见回文

Problem Description

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

Input

    有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空格组成，以字符串“2013”作为结束标志。

Output

    每行输出一个字符串，如果输入是回文串，输出“YES”，否则输出“NO”（注意：判断的时候空格是不作判断的,详见样例）。

Example Input

aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013

Example Output

YES
YES
YES
NO

正确答案：

#include<iostream>
#include<string>

using namespace std;

bool judge(string str)//判断是否是回文字符串
{
	int begin = 0; 
	int end = str.size() - 1;
	while (begin < end)
	{
		while(str[begin] == ' ')//本题一个点，即遇到空格自动跳过
			begin++;
		while (str[end] == ' ')
			end--;
		if(str[begin] == str[end])
		{
			begin++;
			end--;
		}
		else
			break;
	}
	if(begin < end)
		return false;
	else
		return true;
}
int main()
{
	string str;
	bool result;
	while (getline(cin, str) && str != "2013")//用getline()而不用cin，因为cin在读取时遇到空格就停止读取了，这点要注意
	{
		result = judge(str);
		if(result)
			cout << "YES" << endl;
		else
			cout << "NO" << endl;
	}
	return 0;
}