Leetcode-125: Valid Palindrome

最新推荐文章于 2024-10-19 19:09:29 发布

原创最新推荐文章于 2024-10-19 19:09:29 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

algorithm-design 专栏收录该内容

817 篇文章

订阅专栏

本文介绍了一种使用双指针技术的高效方法来检查字符串是否为回文。通过忽略非字母数字字符并比较从两端向中间靠近的字符，该方法能够快速确定字符串是否满足回文条件。

解法1：直接用循环，两个指针。
注意：
1)有可能多个非数字字母符号连在一起，所以while里面还必须用while。
2)while里面还必须判断i

#include <iostream>
#include <string>

using namespace std;

bool isPalindrome(string s) {
    int i=0, j=s.size()-1;

    while(i<j) {
        while (!isalnum(s[i])) i++;  //note: should use while here!
        while (!isalnum(s[j])) j--;   //note: should use while here!
        if ((i<j) && (tolower(s[i])!=tolower(s[j]))) {
            return false;
        }
        i++; j--;
    }
    return true;
}

int main()
{

    string s1="A man, a plan, a canal: Panama";
    string s2="race a car";
    cout<<isPalindrome(s1)<<endl;
    cout<<isPalindrome(s2)<<endl;

    return 0;
}