415.Valid Palindrome-有效回文串（容易题）

本文主要是介绍415.Valid Palindrome-有效回文串（容易题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

有效回文串

1. 题目

   给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。

   注意事项
   你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。
   在这个题目中，我们将空字符串判定为有效回文

2. 样例

   “A man, a plan, a canal: Panama” 是一个回文。
   “race a car” 不是一个回文。

3. 挑战

   O(n) 时间复杂度，且不占用额外空间。

4. 题解

   同样是双指针问题，需注意的是此类问题需要明确那种字符被视为有效回文，如本题就只需处理数字和字母即可。

public class Solution {/*** @param s A string* @return Whether the string is a valid palindrome*/public boolean isPalindrome(String s) {int i = 0;int j = s.length() - 1;s = s.toLowerCase();while (i < j){while (!((s.charAt(i) >= 'a' && s.charAt(i) <= 'z') || (s.charAt(i) >= '0' && s.charAt(i) <= '9')) && i < j){i++;}while (!((s.charAt(j) >= 'a' && s.charAt(j) <= 'z') || (s.charAt(j) >= '0' && s.charAt(j) <= '9')) && i < j){j--;}if (i < j){if (s.charAt(i) != s.charAt(j)){return false;}i++;j--;}}return true;}
}

Last Update 2016.9.16

这篇关于415.Valid Palindrome-有效回文串（容易题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---