湖南做电商网站需要什么条件,建立一个网站 优帮云,门户网站建设情况自查报告,生活中的电子商务有哪些⭐️ 题目描述 #x1f31f; leetcode链接#xff1a;https://leetcode.cn/problems/valid-palindrome/
思路#xff1a; 这道题只判断字符串中的字母与数字是否是回文。虽然小写大写字母可以互相转换#xff0c;但是里面是含有数字字符的#xff0c;所以先统一#xff…⭐️ 题目描述 leetcode链接https://leetcode.cn/problems/valid-palindrome/
思路 这道题只判断字符串中的字母与数字是否是回文。虽然小写大写字母可以互相转换但是里面是含有数字字符的所以先统一把字符串中所有的字母都转换成大写或者小写然后一个下标从左开始寻找一个下标从右开始寻找匹配的字符直到都满足在判断是否相等若一直是相等则是回文否则不是回文。
代码
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;}
};
