码迷,mamicode.com
首页 > 其他好文 > 详细

验证回文串的一点解题思路

时间:2019-07-06 23:22:06      阅读:253      评论:0      收藏:0      [点我收藏+]

标签:长度   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!