做网站创业怎么样今日头条热搜榜

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

#include <string.h>
bool Isstring(char x) {return ((x >= 'A' && x <= 'Z') || (x >= 'a' && x <= 'z') ||(x >= '0' && x <= '9'));
}
bool isPalindrome(char* s) {int left = 0;int right = strlen(s) - 1;if (right == 0) {return true;}while (left < right) {while (left < right && !Isstring(s[left])) {left++;}while (left < right && !Isstring(s[right])) {right--;}if (s[left] >= 'A' && s[left] <= 'Z')s[left] += 32;if (s[right] >= 'A' && s[right] <= 'Z')s[right] += 32;if (s[left] != s[right]) {return false;}left++;right--;}return true;
}