# 125. Valid Palindrome

## 125. Valid Palindrome

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.

Analysis:

Source Code（C++）:

``````#include <iostream>
#include <vector>
#include <cmath>
#include <string>
using namespace std;

class Solution {
public:
bool isPalindrome(string s) {
if (s.empty()){
return true;
}
continue;
}
if(!isalphaordigit(s.at(tail))) {
tail--;
continue;
}
normalpha(s.at(tail));
tail--;
}
else {
return false;
}
}
return true;
}
bool isalphaordigit(char c) {
if ((c>='A' && c<='Z') || (c>='a' && c<='z') || ((c>='0' && c<='9'))){
return true;
}
else {
return false;
}
}
void normalpha(char &c) {
if (c>='A' && c<='Z'){
c += 'a'-'A';
}
}
};

int main() {
Solution sol;
cout << sol.isPalindrome("");
cout << sol.isPalindrome(".,");
cout << sol.isPalindrome("abCBA");
cout << sol.isPalindrome("12aa21");
return 0;
}``````

• 本文已收录于以下专栏：

## LeetCode125——Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignori...
• booirror
• 2015年01月27日 18:05
• 2393

## 125. Valid Palindrome [easy] (Python)

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

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

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

## LeetCode 125 : Valid Palindrome (Java)

• changetocs
• 2015年12月05日 20:02
• 506

## Leetcode_125_Valid Palindrome

• pistolove
• 2014年11月25日 20:14
• 1560

## LeetCode – Valid Palindrome (Java)

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignori...
• whywhom
• 2014年04月28日 13:46
• 577

## [leetcode] 125. Valid Palindrome

• ongleyi
• 2016年04月20日 10:50
• 129

## 125. Valid Palindrome LeetCode

• youthinkwu
• 2016年02月12日 13:41
• 121

## Leetcode 125. Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignori...
• 2016年01月24日 12:11
• 149

## 125. Valid Palindrome - LeetCode

125. Valid Palindrome Given a string, determine if it is a palindrome, considering onlyalphanume...
• hahawhyha
• 2017年07月19日 18:31
• 104

举报原因： 您举报文章：125. Valid Palindrome 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)