大三总结

编写一个程序判断一个字符串是否是回文。回文是指一个字符序列以中间字符为基准两边字符完全相同，如字符序列"ABCDEDCBA"就是回文，而字符序列"ABCDEDBAC"就不是回文。

include

include

bool isPalindrome(const std::string& str) {
int left = 0;
int right = str.length() - 1;

while (left < right) {
// 忽略左边的空格
while (left < right && str[left] == ' ') {
left++;
}
// 忽略右边的空格
while (left < right && str[right] == ' ') {
right--;
}

// 比较非空格字符
if (str[left] != str[right]) {
return false;
}
left++;
right--;
}

return true;
}

int main() {
std::string input;
std::getline(std::cin, input); // 读取整个输入行，包括空格

if (isPalindrome(input)) {
std::cout << "该字符串是回文字符串" << std::endl;
} else {
std::cout << "该字符串不是回文字符串" << std::endl;
}

return 0;
}