标签：right 小写字母 else 力扣 125 指针 回文 left

题目

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

解释：“amanaplanacanalpanama” 是回文串
示例 2:

输入: "race a car"
输出: false

解释：“raceacar” 不是回文串

题解1（双指针，457/480，未考虑数字）

class Solution {
public:
    bool isPalindrome(string s) {
        //双指针解法
        int len = s.size(),left = 0, right = len-1;
        while(left < right) {
            //判断左边指针指向字母
            if( ('a'<=s[left]&&s[left]<='z')||('A'<=s[left]&&s[left]<='Z')) {
                if('A'<=s[left]&&s[left]<='Z') {
                s[left] = s[left] + 32;//转化为小写字母
                }
            }else {
                //是符号，左指针加一
                ++left;
                continue;
                 
            }
            //printf("s[%d]=%c\n",left,s[left]);
            
            //判断右边是否也是字母
             if(('a'<=s[right]&&s[right]<='z')||('A'<=s[right]&&s[right]<='Z')) {
                if('A'<=s[right]&&s[right]<='Z') {
                s[right] = s[right] + 32;//转化为小写字母
                   
                }
              
            } else {
                 //是符号，右指针减一
                 right--;
                 continue;
             }
           // printf("s[%d]=%c\n",right,s[right]);
            
            //判断是否相等
            if(s[left]==s[right]) {
                left+=1;
                right-=1;
            }else {
                return false;
            }
        }
        return true;

    }
        
};

题解2（调用函数）

class Solution {
public:
    bool isPalindrome(string s) {
        //双指针解法
        int len = s.size(),left = 0, right = len-1;
        while(left < right) {
            //判断左边指针指向字母
            if( ('a'<=s[left]&&s[left]<='z')||('A'<=s[left]&&s[left]<='Z')) {
                if('A'<=s[left]&&s[left]<='Z') {
                s[left] = s[left] + 32;//转化为小写字母
                }
            }else {
                //是符号，左指针加一
                ++left;
                continue;
                 
            }
            //printf("s[%d]=%c\n",left,s[left]);
            
            //判断右边是否也是字母
             if(('a'<=s[right]&&s[right]<='z')||('A'<=s[right]&&s[right]<='Z')) {
                if('A'<=s[right]&&s[right]<='Z') {
                s[right] = s[right] + 32;//转化为小写字母
                   
                }
              
            } else {
                 //是符号，右指针减一
                 right--;
                 continue;
             }
           // printf("s[%d]=%c\n",right,s[right]);
            
            //判断是否相等
            if(s[left]==s[right]) {
                left+=1;
                right-=1;
            }else {
                return false;
            }
        }
        return true;

    }
        
};```

标签：right,小写字母,else,力扣,125,指针,回文,left
来源： https://blog.csdn.net/KingsMan666/article/details/120463464

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。