zoukankan      html  css  js  c++  java
  • 【力扣】125. 验证回文串

     给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。

    说明:本题中,我们将空字符串定义为有效的回文串。

    示例 1:

    输入: "A man, a plan, a canal: Panama"
    输出: true
    示例 2:

    输入: "race a car"
    输出: false

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/valid-palindrome

    public boolean isPalindrome(String s) {
            if(s == null || "".equals(s)){
                return true;
            }
            //1.得到一个正常的string字符串,将空格、特殊字符都去掉
            StringBuilder builder = new StringBuilder();
            s = s.toLowerCase();
            for(int i =0;i< s.length(); i++){
                char temp = s.charAt(i);
                if((temp >= 'a' && temp <= 'z') || (temp >= 'A' && temp <= 'Z') || (temp >= '0' && temp <= '9')){
                    builder.append(temp);
                }
            }
            //2.使用builder 默认的字符串反转,再进行对比
            return builder.toString().equals(builder.reverse().toString());
        }
    一个入行不久的Java开发,越学习越感觉知识太多,自身了解太少,只能不断追寻
  • 相关阅读:
    常见前端面试题CSS部分
    window.location
    实时时间设置
    常用兼容处理
    背景淡入淡出切换
    常用插件
    PHP文件处理函数
    PHP的数据处理函数二(数组)
    php的数据处理函数一(字符串)
    PHP环境搭建(phpstudy)
  • 原文地址:https://www.cnblogs.com/fengtingxin/p/13488742.html
Copyright © 2011-2022 走看看