125. 验证回文串/C++

最新推荐文章于 2024-08-03 23:26:52 发布

原创最新推荐文章于 2024-08-03 23:26:52 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

该博客主要围绕用C++验证回文串展开，虽未给出具体内容，但核心是利用C++语言解决回文串验证问题，属于信息技术领域的算法实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

bool isPalindrome(string s) {
    if(s.size() <= 1) return true;
    int i=0,j=s.size()-1;
    bool flag = true;
    while(i<=j){
        while(i<j && !isalnum(s[i]))
            ++i;
        while(i<j && !isalnum(s[j]))
            --j;
        
        if(i<=j && tolower(s[i])==tolower(s[j])){
            ++i;
            --j;
        }else{
            flag=false;
            break;
        }    
    }
    return flag;
}