leetcode 125.验证回文串

原题如下

https://leetcode-cn.com/problems/valid-palindrome/
2020年6月19日 每日一题
在这里插入图片描述

题解

方法一

本方法就是先创另一个字符串fuzhi,再把源字符串s里面的字母数字按照顺序复制在fuzhi里面,注意最好都换成小写。在逐个字符判断是不是回文。
本思路java代码示例:

/*
 *@v7fgg
 *执行用时:331 ms, 在所有 Java 提交中击败了5.05%的用户
 *内存消耗:40.7 MB, 在所有 Java 提交中击败了7.14%的用户
 *2020年6月19日 7:10
 */
class Solution {
    public boolean isPalindrome(String s) {
        String fuzhi="";
        for(int i=0;i<s.length();i++){
            if(Character.isLetterOrDigit(s.charAt(i))){
                fuzhi+=s.charAt(i);
            }
        }
        fuzhi=fuzhi.toLowerCase();
        for(int j=0;j<fuzhi.length()/2;j++){
            if(fuzhi.charAt(j)!=fuzhi.charAt(fuzhi.length()-1-j)){
                return false;
            }
        }
        return true;
    }
}

另外可用reverse方法直接获得反转字符串,直接比较。
Java代码示例:

/*
 *@v7fgg
 *执行用时:338 ms, 在所有 Java 提交中击败了5.05%的用户
 *内存消耗:40.6 MB, 在所有 Java 提交中击败了7.14%的用户
 *2020年6月19日 7:17
 */
class Solution {
    public boolean isPalindrome(String s) {
        String fuzhi="";
        for(int i=0;i<s.length();i++){
            if(Character.isLetterOrDigit(s.charAt(i))){
                fuzhi+=s.charAt(i);
            }
        }
        fuzhi=fuzhi.toLowerCase();
        return fuzhi.equals(new StringBuffer(fuzhi).reverse().toString());
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

可爱抱抱呀

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值