验证回文串--String

最新推荐文章于 2024-07-09 11:53:12 发布

入木

最新推荐文章于 2024-07-09 11:53:12 发布

阅读量111

点赞数

分类专栏：数据结构+cpp

本文链接：https://blog.csdn.net/Ds19415169988/article/details/121053201

版权

Python 回文字符串处理 isLetterorNum 大小写转换

关键词由CSDN通过智能技术生成

数据结构+cpp 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

在这里插入图片描述
简单写法

class Solution {
    bool isLetterorNum(char ch)
    {//判断是否是字符或者数字
        if((ch>='0'&&ch<='9')||(ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z'))
        {
            return true;
        }
        else
        {
            return false;
        }
    }
public:
    bool isPalindrome(string s) {
       for(auto& ch:s)
       {
        //这样转换完可以忽略大小写
        if(ch>='A'&&ch<='Z')
         {
         ch=ch+32;
         }
       }
       int begin=0;
       int end=s.size()-1;
       while(begin<end)
       {
           while(begin<end&& !(isLetterorNum(s[begin])))
           {
               begin++;
           }
           while(begin<end&&!(isLetterorNum(s[end])))
           {
               end--;
           }
           if(s[begin]!=s[end])
           {
               return false;
           }
           begin++;
           end--;
       }
       return true;
    }
};