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

LeetCode125. 验证回文串

时间:2020-12-11 12:00:14      阅读:3      评论:0      收藏:0      [点我收藏+]

标签:bsp   方法   private   rom   null   uil   col   public   http   

一、题目描述

技术图片

二、解法

思路1:双指针。

思路2:reverse后看是否相等。

 

class Solution {
    public boolean isPalindrome(String s) {
        if (s == null) return true;
        /**
         *  方法1:双指针
         */
        char[] chars = s.toLowerCase().toCharArray();
        int l = 0, r = chars.length - 1;
        while (l < r) {
            if (!isType(chars[l])) {
                l ++;
                continue;
            }
            if (!isType(chars[r])) {
                r --;
                continue;
            }
            if (chars[l] != chars[r]) {
                return false;
            }
            l ++;
            r --;
        }
        return true;
        /**
         * 方法2:reverse
         */
        /*
        s = s.toLowerCase();
        StringBuilder sb = new StringBuilder(s.length());
        for (int i = 0; i < s.length(); i++) {
            if (isType(s.charAt(i))) {
                sb.append(s.charAt(i));
            }
        }
        return sb.toString().equals(sb.reverse().toString());
        */
    }
    private boolean isType(char c) {
        return (c >= ‘0‘ && c <= ‘9‘) || (c >= ‘a‘ && c <= ‘z‘);
    }
}

 

LeetCode125. 验证回文串

标签:bsp   方法   private   rom   null   uil   col   public   http   

原文地址:https://www.cnblogs.com/HuangYJ/p/14093633.html

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