20190821：（leetcode习题）验证回文字符串

验证回文字符串

• 题目
• 大致思路
• 代码实现

题目

大致思路

1. 首先明确什么是回文字符串： 正序和反序读，是一回事的句子，就是回文字符串
2. 当然，你得把里面除了数字和字母的元素去掉，比如逗号啊，句号啊，之类的非字母数字字符。
3. 其余的我们只需要来个正反指针，看我正序和反序的指针指的东西是否相同即可，注意：只需要遍历到正中间即可。

代码实现

class Solution {
    public boolean isPalindrome(String s) {
		// 判断是否为回文字符串

		// 先转换为小写
		s = s.toLowerCase();
        //给定起点和终点指针
		int start = 0;
		int end = s.length()-1;
        //从两个方向进行遍历
		while(start < end) {
            //如果正序获得的字符不是数字或字母，则正序指针+1
			while (( !isAlpha(s.charAt(start))) && start < end) {
				start++;
			}
            //同理，若反序的字符不是数字或字母，反序指针-1
			while ((!isAlpha(s.charAt(end))) && start < end) {
				end--;
			}
            //如果正序指针和反序指针拿到的值不同，则返回false
			if(s.charAt(start) != s.charAt(end) && start < end) {
				return false;
			}
            //其余情况正常走指针即可。
			start++;
			end--;
		}
		return true;
	}
    //判断是否为数字或字母
    public boolean isAlpha(char s) {
		if (s >= 'a' && s <= 'z')
			return true;
		if (s >= 'A' && s <= 'Z')
			return true;
		if (s >= '0' && s <= '9')
			return true;
		return false;
    }
}