`
blue2048
  • 浏览: 183770 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

[leetcode]Valid Palindrome-回文验证 java

阅读更多

注意以下项

1. 空字符串也是回文

 

public class Solution {
    public boolean isPalindrome(String s) {
        if(s.equals("")){
            return true;
        }
        s = s.toLowerCase();
        StringBuilder clearStr = new StringBuilder();
        for(int i=0; i<s.length(); i++){
            char c = s.charAt(i);
            if(c>=48 && c<=57){
                clearStr.append(c);
            }
            if(c>=97 && c<=122){
                clearStr.append(c);
            }
        }
        String str = clearStr.toString();
        String reverseStr = clearStr.reverse().toString();
        if(str.equals(reverseStr)){
            return true;
        }
        return false;    
    }
}

 

分享到:
评论

相关推荐

    LeetCode-Hot-100

    比如"Valid Palindrome"要求判断字符串是否为回文,可以使用双指针法进行检查。"Reverse String"则需要反转字符串,可以利用C++的字符串操作函数实现。 4. **数学逻辑**:一些题目涉及基础数学概念,如质因数分解、...

    颜色分类leetcode-leetcode-[removed]我对Leetcode问题的解决方案

    颜色分类leetcode My Leetcode Problems Solutions Using javascript(ES6) 1 Two Sum 两数之和 5 Longest Palindromic Substring 最长回文子串 7 Reverse Integer 整数反转 9 Palindrome Number 回文数 11 Container...

    leetcode双人赛-LeetCode:力扣笔记

    leetcode双人赛LeetCode 编号 题目 难度 题型 备注 Two Sum 简单 Add Two Numbers 中等 链结串列 重要 Longest Substring Without Repeating Characters 中等 字串 重要 Median of Two Sorted Arrays 困难 数学 ...

    java-leetcode面试题解双指针之第125题验证回文串.zip

    其中,第125题是“验证回文串”(Valid Palindrome),这是一道关于字符串处理的经典问题,尤其适合考察应聘者的双指针技巧。双指针是一种常见的算法思想,它在解决很多数组或字符串问题时能展现出高效性。 **问题...

    LeetCode 刷题笔记 with Java.zip

    "Valid Palindrome"(有效的回文串)则需要理解双指针法和忽略特定字符的策略。 最后的暗黑版《LeetCode 刷题笔记 with Java 51-100(暗黑版).pdf》可能包含了一些高级解法或者优化后的实现,帮助开发者提升代码...

    python-leetcode面试题解之第125题验证回文串-题解.zip

    本题解集中关注的是LeetCode第125题——"验证回文串"(Valid Palindrome)。这道题目是面试中常见的算法问题,考察了程序员对字符串处理和双指针技巧的掌握。 回文串是指一个字符串从前往后读和从后往前读是一样的...

    LeetCode_java_leetcode_刷题_

    3. **字符串处理**:Java中的String类是常考主题,如"Valid Palindrome"要求判断一个字符串是否为回文,这涉及字符串的反转和比较操作。 4. **排序与查找**:快速排序、归并排序、二分查找等经典算法经常出现在...

    leetcode316-algorithm-code-csharp:C#算法题汇总

    6. LeetCode第680题:"Valid Palindrome II"(有效回文串 II):判断一个字符串是否可以通过删除一个字符变为回文串。 7. LeetCode第703题:"Kth Largest Element in a Stream"(数据流中的第K大元素):设计一个...

    leetcode卡-LeetCode:LeetCode题解

    leetcode卡 LeetCode LeetCode题解 目录 字符串问题 ID Title C++ 难度 备注 0008 String to Integer(atoi) :star: :star: :star: 注意细节,溢出 ---- strlen :star: :star: :star: const char,size_t类型 ---- ...

    算法-leetcode-剑指offer上的题很多

    - **验证回文字符串(Valid Palindrome)**: 判断一个字符串是否是回文。 - **最长回文子串(Longest Palindromic Substring)**: 找出字符串中最长的回文子串。 - **通配符匹配(Wildcard Matching)**: 实现通配符‘*’...

    机试高频考点.docx

    典型的题目有《有效的回文字符串》(https://leetcode-cn.com/problems/valid-palindrome/)、《有效的回文字符串 II》(https://leetcode-cn.com/problems/valid-palindrome-ii/)以及《最长回文子串》...

    算法刷题笔记leetcode/lintcode

    - Valid Palindrome(回文字符串验证) - Longest Palindromic Substring(最长回文子串) - Space Replacement(URL化) - Wildcard Matching(通配符匹配) - Length of Last Word(最后一个单词的长度) - ...

    leetcode分类-leetcode:leetcode刷题(中等难度分类)

    字符串处理题目也是LeetCode的重要部分,例如"Reverse Words in a String"(翻转字符串中的单词)和"Valid Palindrome"(验证回文串)。这些题目通常涉及到字符串的遍历、分割、比较以及特殊字符的处理。 四、位...

    lrucacheleetcode-LeetCode-go:力密码

    palindrome 是否是回文 10 isMatch 正则匹配(未实现) 11 maxArea 盛最多水的容器 12 intToRoman 整数转罗马数字 13 romanToInt 罗马数字转整数(未实现) 14 longestCommonPrefix 最长公共前缀 15 threeSum 三数之和...

    leetcode刷题列表

    例如,“Wildcard Matching”和“Valid Palindrome II”这类题目要求考虑通配符或特殊字符的存在,增加了问题的复杂性。在处理这类问题时,了解API的使用、忽略字符大小写和字符编码差异是十分重要的。 最后,树...

    uber leetcode

    #### 三、Valid Palindrome - **知识点:**双指针技术。 - **题目描述:**给定一个字符串,判断它是不是回文串。只考虑字母和数字字符,可以忽略字母的大小写。 - **应用场景:**字符串处理的基础问题,广泛应用于...

    leetcode环形数组取值-Crack-Interview::ghost:为什么人们一次又一次地这样做?

    leetcode环形数组取值 LeetCode 题解 - Solutions 数组与字符串 - Array and Strings 1. Two Sum 给定一个整型数组和一个目标数,返回整型数组中两个数的和为目标数的下标(题目保证有解,数组中每一个数只能使用一...

    leetcode题库-LeetCode:力码

    leetcode题库 LeetCode 题解合集 本仓库展示了LeetCode题库中部分题目的解法(持续更新),所有代码均采用C++编写并配有输入输出样例 代码清单如下: 序号 题目 程序源码 1 两数之和 Two Sum.cpp 2 两数相加 Add Two...

    LeetCode-Feb2021

    字符串操作是Java中的重要部分,如"Valid Palindrome"(验证回文串)。Java的String类提供了丰富的API来处理字符串,如indexOf()、substring()和equals()等。 八、排序算法 排序算法如快速排序、归并排序、堆排序等...

Global site tag (gtag.js) - Google Analytics