LeetCode Valid Palindrome

原创 2015年07月08日 08:57:36

Description:

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.

Solution:

将所有字母和数字的char取出,然后判断即可。

import java.util.*;

public class Solution {
	public boolean isPalindrome(String s) {
		int len = s.length();
		char ch[] = new char[len];
		s = s.toLowerCase();

		int tot = 0;
		for (int i = 0; i < len; i++) {
			char c = s.charAt(i);
			if ((c >= 'a' && c <= 'z') || (c >= '0' && c <= '9'))
				ch[tot++] = c;
		}

		for (int i = 0; i < tot; i++)
			if (ch[i] != ch[tot - 1 - i])
				return false;

		return true;
	}
}


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

Leetcode-680 Valid Palindrome II 题目原文
  • Zarlove
  • Zarlove
  • 2017年09月18日 16:16
  • 942

Valid Palindrome -- LeetCode

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

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
  • 2391

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

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

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

题目大意:给定一个非空字符串s,您最多可以删除一个字符。判断你是否能把它变成一串“回文”。 题目解析:最开始用的暴力,结果超时了,换用递归 解题代码: class Solution { publ...
  • zsheng_
  • zsheng_
  • 2017年10月05日 10:37
  • 147

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

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

[LeetCode] Valid Palindrome [10]

题目:For example,"A man, a plan, a canal: Panama" is a palindrome. "race a car" is not a palindrome. 解...
  • swagle
  • swagle
  • 2014年06月06日 14:46
  • 789

Leetcode 680 Valid Palindrome II

Leetcode 680 Valid Palindrome II //对于cuccu 和cuucu这样的情况,取决于判断的先后顺序……两个例子不过就得重写…… class Solution { pub...
  • u010821666
  • u010821666
  • 2017年10月03日 11:24
  • 174

leetcode Valid Palindrome C++&python 题解

leetcode valid palindrome c++ & python solutions
  • xiaolewennofollow
  • xiaolewennofollow
  • 2015年08月12日 17:26
  • 460

LeetCode – Valid Palindrome (Java)

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignori...
  • whywhom
  • whywhom
  • 2014年04月28日 13:46
  • 577
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode Valid Palindrome
举报原因:
原因补充:

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