【题目描述】回文串，是指顺着读和倒着读顺序一样的字符串，比如说abccba就是一个回文串。而abc不是回文串，因为abc倒着读是cba。在这里，我们只考虑字母和数字，比如说abccb a，为一个回文串（因为我们忽略了和空格），同时，我们忽略大小写，比如说Aba，我们也认为它是一个回文串。现在蒜头君有一个字符串，需要聪明的你帮忙判断这个字符串是不是回文串。
【输入格式】输入一个字符串s，长度为n。
【输出格式】如果字符串s为回文串，输出true，否则输出false。
【C语言实现】

# include <iostream>
int main()
{std::string s; // 输入字符串s
//    std::cin >> s; // 这个行不通，因为遇到空格就停止输入了getline(std::cin, s); // 这样可以读包含空格的字符串
//     std::cout << "s = " << s << std::endl;std::string r; // 字符串r中只含有小写字母和数字for (int i = 0; i < s.length(); ++i) {if (isdigit(s[i]) || islower(s[i])) { // 数字或者小写字母是符合要求的r.push_back(s[i]); // 插入到字符串r} else if (isupper(s[i])) { // 大写字母要转成对应的小写字母r.push_back(s[i] + 32); // 插入到字符串r}}int flg = 1; // flg标记是否是回文串，初始值为1for (int i = 0, j = r.length() - 1; i < j; ++i, --j) { // 左右两侧双指针移动if (r[i] != r[j]) { // 不相等，一定不是回文串flg = 0; // 修改flg标记为0break; // 退出循环}}if (flg) { // 是回文串，输出truestd::cout << "true";} else { // 不是回文串，输出falsestd::cout << "false";}return 0;
}