125. 验证回文串
题目
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s
,如果它是 回文串 ,返回 true
;否则,返回 false
。
提示:
1 <= s.length <= 2 * 105
s
仅由可打印的 ASCII 字符组成
示例
示例 1:
输入: s = "A man, a plan, a canal: Panama"
输出:true
解释:"amanaplanacanalpanama" 是回文串。
示例 2:
输入:s = "race a car"
输出:false
解释:"raceacar" 不是回文串。
示例 3:
输入:s = " "
输出:true
解释:在移除非字母数字字符之后,s 是一个空字符串 "" 。
由于空字符串正着反着读都一样,所以是回文串。
题解
双指针秒了。
class Solution {
public:
bool isPalindrome(string s) {
string sgood;
for (char ch: s) {
if (isalnum(ch)) {
sgood += tolower(ch);
}
}
int n = sgood.size();
int left = 0, right = n - 1;
while (left < right) {
if (sgood[left] != sgood[right]) {
return false;
}
++left;
--right;
}
return true;
}
};
C++相关语法:<cctype>
中常用的字符处理的函数
isalnum(int c)
: 检查字符c
是否是字母或数字。isalpha(int c)
: 检查字符c
是否是字母。isdigit(int c)
: 检查字符c
是否是数字。isspace(int c)
: 检查字符c
是否是空白字符(如空格、制表符等)。ispunct(int c)
: 检查字符c
是否是标点符号。isupper(int c)
: 检查字符c
是否是大写字母。islower(int c)
: 检查字符c
是否是小写字母。isxdigit(int c)
: 检查字符c
是否是十六进制数字(0-9, a-f, A-F)。tolower(int c)
: 将大写字母转换为小写字母。如果c
已经是小写字母或不是字母,则返回c
。toupper(int c)
: 将小写字母转换为大写字母。如果c
已经是大写字母或不是字母,则返回c
。