【String-easy】125. Valid Palindrome 串是否是回文字符串

1. 题目原址

https://leetcode.com/problems/valid-palindrome/

2. 题目描述

3. 题目大意

给定一个字符串，判断这个字符串是否是回文字符串

4. 解题思路

• 因为字符串中存在空格等，所以我们需要将字符串的空格去掉，去掉的方法就是新定义一个字符数组，将原字符数组中的元素放到新的字符数组中，将空格的元素去掉，不加到新的字符数组中。因此需要使用一个index下标变量。
• 然后再对新的字符数组进行遍历，两个指针比较前面的元素和后面的元素是否相等，如果不相等直接返回false.

5. AC代码

class Solution {
    public boolean isPalindrome(String s) {
        s = s.toLowerCase();
        if(s == null || s.length() == 0)
            return true;
        char[] array = s.toCharArray();
        char[] a = new char[array.length];
        int index = 0, start = 0, end = s.length() - 1;
        for(int i = 0; i < s.length();i++) {
            if((array[i] >= 'a' && array[i] <= 'z') || (array[i] >= 'A' && array[i] <= 'Z') || (array[i] >= '0' && array[i] <= '9')){
                a[index ++] = array[i];
            }
        }
        end = index - 1;
        a = Arrays.copyOf(a,index); // 删除没有用到的元素位置
        while(start < end) {
            if(!(a[start] == a[end])) {
                return false;
            }
            start ++; end --;
        }
        return true;
    }
}

6. 相似题型

【1】 234. Palindrome Linked List 题目原址 ： https://leetcode.com/problems/palindrome-linked-list/

【2】 680. Valid Palindrome II 题目原址： https://leetcode.com/problems/valid-palindrome-ii/