Valid Palindrome

原创 2013年12月05日 21:01:04

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.

Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

给出一个字符串,检查它是不是一个回文。判断过程中只考虑字母数字的字符并且忽略大小写。

例如:

"A man, a plan, a canal: Panama"是一个回文

"race a car"不是一个回文

注意:

 我们定义空字符串为回文

//直接利用俩下标操作!

 bool isPalindrome(string s) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        
      int left,right;
      right = s.size()-1;
      left = 0;
      
      while(right > left)
      {
          if(!isalnum(s.at(right)))right --;//移动
          
          else if(!isalnum(s.at(left)))left ++;//移动
          
          else if(tolower(s.at(right))== tolower(s.at(left)))//最小化处理!
          {
              right --;
              left ++;
          }
          else
          {
              return false;
          }
      }
      return true;
      
    }


版权声明:本文为博主原创文章,未经博主允许不得转载。

【LeetCode】- Valid Palindrome(正确的回文)

[ 问题: ] Given a string, determine if it is a palindrome, considering only alphanumeric characters a...
  • zdp072
  • zdp072
  • 2014年08月28日 08:46
  • 3187

Valid Palindrome 检查是否是有效的回文 @LeetCode

package Level2; /** * Valid Palindrome * * Given a string, determine if it is a palindrome, con...
  • hellobinfeng
  • hellobinfeng
  • 2013年10月18日 23:56
  • 1993

寒假后续刷题——回文与镜像文

呵呵,又继续刷题了,这次是字符串练习题。。。   Palindromes  A regular palindrome is a string of number...
  • hcbbt
  • hcbbt
  • 2013年02月09日 12:23
  • 1649

关于LeetCode中Valid Palindrome一题的理解

题目如下: Given a string, determine if it is a palindrome, considering only alphanumeric characters an...
  • zsy112371
  • zsy112371
  • 2016年08月31日 18:50
  • 126

LeetCode[String]: Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignori...
  • chfe007
  • chfe007
  • 2015年01月22日 20:30
  • 710

Leetcode-125 Valid Palindrome

1. 题目 Given a string, determine if it is a palindrome, considering only alphanumeric characters a...
  • yuchenshu89757
  • yuchenshu89757
  • 2016年08月20日 09:14
  • 148

Leetcode 125. Valid Palindrome 回文验证 解题报告

1 解题思想就一个简单的判断一个string里面的字符和数字部分,是否是回文的,不考虑符号和大小写等其实说白了,就首尾指针对比一下就好。。 我代码里面首尾不同的地方时过滤下非字符数字2 原题Given...
  • MebiuW
  • MebiuW
  • 2016年10月13日 19:20
  • 583

【leetcode】125. Valid Palindrome

一、题目描述 Given a string, determine if it is a palindrome, considering only alphanumeric characters a...
  • xiaoquantouer
  • xiaoquantouer
  • 2016年07月07日 00:01
  • 208

LeetCode 125. Valid Palindrome 对撞指针(双索引)

一、题目 Given a string, determine if it is a palindrome, considering only alphanumeric characters and ...
  • wys2011101169
  • wys2011101169
  • 2017年05月01日 19:57
  • 231

LeetCode OJ:Valid Palindrome

Valid Palindrome  Total Accepted: 5116 Total Submissions: 23808My Submissions Given a string, d...
  • starcuan
  • starcuan
  • 2014年01月19日 16:46
  • 574
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Valid Palindrome
举报原因:
原因补充:

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