【Leetcode】125、Valid Palindrome

原创 2018年04月17日 16:48:32

回文数,仅限字母和数字的回文数,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

LeetCode125——Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignori...
  • booirror
  • booirror
  • 2015-01-27 18:05:48
  • 2517

【LeetCode-面试算法经典-Java实现】【125-Valid Palindrome(回文字验证)】

【125-Valid Palindrome(回文字验证)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a string, determine if it i...
  • DERRANTCM
  • DERRANTCM
  • 2015-08-14 06:18:42
  • 2641

leetcode 125 Valid Palindrome C++

这个题我用了两个函数,导致很简单。 toupper变成大写。 isalnum   判断是不是数字和字母 bool isPalindrome(string s) { if(...
  • a2331046
  • a2331046
  • 2016-06-28 14:57:05
  • 171

LeetCode刷题 (Python) | 125. Valid Palindrome

LeetCode刷题 | 125. Valid Palindrome
  • Titan0427
  • Titan0427
  • 2016-01-30 20:34:28
  • 561

LeetCode 125:Valid Palindrome(c++)

一:题目 Given a string, determine if it is a palindrome, considering only alphanumeric characters and i...
  • u010059070
  • u010059070
  • 2017-06-21 08:33:24
  • 131

125. Valid Palindrome [easy] (Python)

125. Valid Palindrome [easy] (Python)题目链接https://leetcode.com/problems/valid-palindrome/题目原文 Given...
  • coder_orz
  • coder_orz
  • 2016-05-03 14:43:25
  • 1681

Valid Palindrome -- LeetCode

原题链接: http://oj.leetcode.com/problems/valid-palindrome/  这道题是判断一个字符串是不是回文串。因为只是看一个字符串,算法还是比较简单,就是从两头...
  • linhuanmars
  • linhuanmars
  • 2014-04-02 07:05:57
  • 10631

Leetcode算法学习日志-680 valid Palindrome II

Leetcode-680 Valid Palindrome II 题目原文
  • Zarlove
  • Zarlove
  • 2017-09-18 16:16:23
  • 1145

[C++]LeetCode: 25 Valid Palindrome

题目: Given a string, determine if it is a palindrome, considering only alphanumeric characte...
  • cinderella_niu
  • cinderella_niu
  • 2014-11-20 13:56:49
  • 645

Leetcode-680. Valid Palindrome II(判断回文)

题目大意:给定一个非空字符串s,您最多可以删除一个字符。判断你是否能把它变成一串“回文”。 题目解析:最开始用的暴力,结果超时了,换用递归 解题代码: class Solution { publ...
  • zsheng_
  • zsheng_
  • 2017-10-05 10:37:23
  • 205
收藏助手
不良信息举报
您举报文章:【Leetcode】125、Valid Palindrome
举报原因:
原因补充:

(最多只允许输入30个字)