⭐️ 题目描述
🌟 leetcode链接：https://leetcode.cn/problems/valid-palindrome/
思路： 这道题只判断字符串中的字母与数字是否是回文。虽然小写大写字母可以互相转换，但是里面是含有数字字符的，所以先统一，把字符串中所有的字母都转换成大写或者小写，然后一个下标从左开始寻找一个下标从右开始寻找匹配的字符，直到都满足在判断是否相等若一直是相等则是回文，否则不是回文。文章来源：https://www.toymoban.com/news/detail-662299.html
代码：文章来源地址https://www.toymoban.com/news/detail-662299.html
class Solution {
public:
bool isPalindrome(string s) {
// 全部统一为小写
for (auto& val : s) {
if (isupper(val)) {
val += 32;
}
}
int left = 0;
int right = s.size() - 1;
while (left < right) {
while (left < right && !isalnum(s[left])) {
left++;
}
while (left < right && !isalnum(s[right])) {
right--;
}
// 判断是否相等
if (s[left] == s[right]) {
left++;
right--;
continue;
}
return false;
}
return true;
}
};
到了这里，关于leetcode 125.验证回文串的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
