Cloud丶S的博客

云丶梢

【Leetcode】125、Valid Palindrome

回文数,仅限字母和数字的回文数,easy题,头尾指针解决。

#include <iostream>
using namespace std;
bool isPalindrome(string s)
{
    int start = 0, end = s.length() - 1;
    while (start < end)
    {
        if (!isalnum(s[start]))
            start++;
        else if (!isalnum(s[end]))
            end--;
        else
        {
            if (tolower(s[start++]) != tolower(s[end--]))
                return false;
        }
    }
    return true;
}
int main()
{
    string s = "Live on evasions ? No, I save no evil.";
    string s2 = ",.";
    if(isPalindrome(s))
        cout << "True" << endl;
    else
        cout << "False" << endl;
 
    return 0;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/syc666946/article/details/79977188
个人分类: 算法题
上一篇最小二乘法拟合多项式曲线(含C++代码)
下一篇【Leetcode】20、Valid Parentheses
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭