[LeetCode]--125. Valid Palindrome

LeetCode：检查字符串是否为字符回文

最新推荐文章于 2019-04-02 11:02:25 发布

杜鲁门

最新推荐文章于 2019-04-02 11:02:25 发布

阅读量936

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode算法分析文章标签： string leetcode 是否为字符回文考虑数字和字母的字符算法

本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52740070

LeetCode算法分析同时被 2 个专栏收录

115 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

126 篇文章

订阅专栏

该博客探讨了如何确定一个字符串是否为回文，只考虑字母和数字，并忽略大小写和标点符号。LeetCode上的125题提供了一个例子，如'A man, a plan, a canal: Panama'被认为是回文，而'race a car'则不是。题目还指出，空字符串也被视为有效的回文。解决方案会忽略非字母和数字的字符。" 115428837,7854605,华邦25X80BIOS强刷教程与风险提示,"['BIOS', '硬件故障', 'DIY维修', 'Windows', '主板维修']

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.

可以忽略除数字和字母以外的标点符号。

 public boolean isPalindrome(String s) {
        if (s.length() == 0)
            return true;
        int i = 0, j = s

了解本专栏