算法从简单开始 - 怎么判断回文串

怎么判断回文串

什么是回文串？
abcba 当字符串是对称结构时，就是回文串。

根据回文串的特点，我们可以很快判断字符串是不是回文串，只需要从头尾各取字符逐个比对，一直比对结束为止，都相等则为回文串(回文串长度大于 2)

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

bool isPalindrome(const string& src, int begin, int end) {
	while (begin < end) {
		if (src.at(begin) != src.at(end)) {
			return false;
		}
		begin++;
		end--;
	}
	return true;
}

int main()
{
    std::string str;
    while (std::cin >> str) {
        std::cout << str << ":" << isPalindrome(str, 0, str.length() - 1) << std::endl;
    }
    return 0;
}

上述代码可以参考用来查找是否是回文字符串，没有将长度为 1 的字符串列为非回文，大家做题的时候可以考虑进去。