标签：长度 array 创建 一点 大写 循环 第一个 如何 split
回文串，就是说给出的字符串中的字符是否对称，即：第一个字符与最后一个字符相等，第二个字符等于倒数第二个字符，以此类推，忽略大小写以及标点符号。
e.g:
A man, a plan, a canal: Panama =====>>>>输出应为true
race a car ======>>>>输出应为false
这道题，在看清楚题目要求之后，其实就可以有解题的思路了。忽略大小写，那直接把字符串全都转换为小写就可以了（大写也可以啦只要喜欢就好），这样在后面的判断语句中就可以写的比较简
单。另外，我个人是比较偏爱数组的，对字符串比较不感冒，所以我在这里就用一个char数组来存储这个字符串并进行操作。比如说剔除一些空格或者标点符号等一些奇奇怪怪的东西。
（貌似用string的split（）方法也可以？？菜鸡一个，并不是很清楚）在剔除这些东西之后就可以用一个for循环来遍历这个char数组并且对其中的元素进行比较了。
代码如下：
class Solution { public boolean isPalindrome(String s) { int length = s.length(); String s1 = s.toLowerCase(); char[] ch = s1.toCharArray();
//题目所说，空的字符串当成一个有效的回文串 if(s.isEmpty()) { return true; }
//如果长度只有1的话，无论如何它的逆序都等于它本身 if(length == 1) { return true; } int count = 0; //用于记录符合条件的字符数目 int index = 0; for(char c:ch) { if((c>=‘a‘&&c<=‘z‘)||(c>=‘0‘&&c<=‘9‘)) { count++; } }
//如果全部是一些奇奇怪怪的东西，虽然看起来极度奇怪，但题目说它是有效的回文串我也没有办法啊摊手 if(count == 0) { return true; } else { char[] ch1 = new char[count]; for(char c:ch) { if((c>=‘a‘&&c<=‘z‘)||(c>=‘0‘&&c<=‘9‘)) { ch1[index] = c; index++; } }
/**
*在这里其实可以创建两个字符串，然后把操作过后的char数组以及char数组的逆序赋值给这两个字符串，如果两个字符串相等的话则证明给出的字符串是回文串。
*不过我感觉这个方法其实更次，时间并不会减少，而且内存还增加了
**/ for(int i=0,j=count-1; i<=j; i++,j--) { if(ch1[i]!=ch1[j]) { return false; } } } return true; } }
这段代码运行的时间和占用的内存好像并不稳定，试过提交几次得到的结果都并不相同。在最后的循环判断那里，虽然我只是觉得注释所说的方法所需要的时间更长，但毕竟没有真正运行比较过，所以说不定，有机会的话要试一下效果（说说罢了，并不会试）
标签：长度 array 创建 一点 大写 循环 第一个 如何 split
原文地址：https://www.cnblogs.com/WakingShaw/p/11144599.html
