Algorithms—125.Valid Palindrome

最新推荐文章于 2020-08-07 15:22:54 发布

原创最新推荐文章于 2020-08-07 15:22:54 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否为回文的有效算法。该算法首先去除字符串中的空格及标点符号，并将所有字符统一转换为小写，然后通过对比处理后的字符串与其反转字符串是否相同来判断其是否为回文。

思路：判断一个字符串是否是回文很简单，题目就是把给的字符串空格和标点符号去掉，大写小写转化成同等的比较，我选择的是大写转小写。

public class Solution {
    public boolean isPalindrome(String s) {
        if (s.length()<=1) {
			return true;
		}
    	char[] c=s.toCharArray();
    	char[] nc=new char[c.length];
    	int a=0;
    	for (int i = 0; i < c.length; i++) {
			if ((c[i]>96&&c[i]<123)||(c[i]>47&&c[i]<58)) {
				nc[a]=c[i];
				a++;
			}
			if (c[i]>64&&c[i]<91) {
				nc[a]=(char) (c[i]+32);
				a++;
			}
		}
    	for (int i = 0; i < a/2; i++) {
			if (nc[i]!=nc[a-i-1]) {
				return false;
			}
		}
    	return true;
    }
}