题目:
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
解释 “amanaplanacanalpanama” 是回文串
示例 2:
输入: “race a car”
输出: false
解释:“raceacar” 不是回文串
此题主要是熟悉字符串相关的api函数的使用. 例如 isalpha() 判断一个字符是否为字母,若是则返回非0, 不是返回0; isalnum() 判断一个字符是否为数字或字母; islower() 判断一个字符是否为小写字母; isupper() 判断一个字符是否为大写字母;
tolower() 使一个英文字符变成英文小写字符; toupper() 使一个英文字符变成英文大写字符
class Solution {
public:
bool isPalindrome(string s) {
if(s.length() == 1) return true;
// transform(s.begin(),s.end(),s.begin(),::tolower); // 将字符串所有字符转为小写
// s.erase(std::remove(s.begin(), s.end(),' '), s.end()); // 去除字符串的空格
string result;
for(auto ch:s)
{
if(isalnum(ch)){// 检查原字符串中的字符是否为字母或数字, 若是, 则添加到新的字符中, 并将大写字母字符转为小写
result += tolower(ch); // 当然这里可以把小写都变成大写字母字符的
}
}
int i = 0, j = result.length()-1;
while(i < j)
{
if(result[i] != result[j]){
return false;
}
i++;
j--;
}
return true;
}
};
欢迎各位前来观看哦, 若有什么想说的,欢迎在下方评论区留言哦,谢谢大家~