精华内容
下载资源
问答
  • 验证回文串Java实现

    2020-12-01 17:13:07
    这到题来讲就是正常的一个验证回文串加上2个限制条件,只比较字母数字和忽略大小写,那么,我们可以先遍历一边把不是字母和数字的字符去掉,得到一个新的, 然后就是正常的解题回文串,遍历字符串

    题目

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

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

    输入: “A man, a plan, a canal: Panama”
    输出: true

    示例 2:

    输入: “race a car”
    输出: false

    解题思路

    • 这到题来讲就是正常的一个验证回文串加上2个限制条件,只比较字母数字和忽略大小写,那么,我们可以先遍历一边把不是字母和数字的字符去掉,得到一个新的,
    • 然后就是正常的解题回文串,遍历字符串前面一半,每一个元素 i 和字符串length-1-i个元素去比较,用转成字符串在用toUpperCase()去比较当出现不一样则直接返回false,遍历完后都没返回则返回true

    代码

    class Solution {
        public boolean isPalindrome(String s) {
            if(s==null){
                return false;
            }
            if(s.length()==0 || s.length()==1){
                return true;
            }
            char a;
            StringBuilder sb = new StringBuilder();
            for(int i=0;i<s.length();i++){
                a=s.charAt(i);
                if((a>='a'&&a<='z') || (a>='A'&&a<='Z') ||(a>='0'&&a<='9')){
                    sb.append(a);
                }
            }
    
            for(int i=0;i<sb.length()/2;i++){
                if(!String.valueOf(sb.charAt(i)).toUpperCase().equals(String.valueOf(sb.charAt(sb.length()-1-i)).toUpperCase())){
                    return false;
                }
            }
            return true;
            
            
    
        }
    }
    
    展开全文
  • 验证回文串java实现

    2020-04-27 18:06:59
    给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: ...

    题目描述

    https://leetcode-cn.com/problems/valid-palindrome

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

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

    示例 1:

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

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

    思路:从两端开始读取字母和数字字符,比较是否相等(忽略字母的大小写), 不等则返回false

    class Solution {
        public boolean isPalindrome(String s) {
            if(s==null||s.length()==0){//空字符串为true
                return true;
            }
            int i=0,j=s.length()-1;//从两端开始读取
            while(i<=j){
                //读取左侧第一个字符
                while(i<=j&&!((s.charAt(i)>='0'&&s.charAt(i)<='9')||(s.charAt(i)>='A'&&s.charAt(i)<='Z')||(s.charAt(i)>='a'&&s.charAt(i)<='z'))){
                    i++;
                }
                //读取右侧第一个字符
                while(j>=i&&!((s.charAt(j)>='0'&&s.charAt(j)<='9')||(s.charAt(j)>='A'&&s.charAt(j)<='Z')||(s.charAt(j)>='a'&&s.charAt(j)<='z'))){
                    j--;
                }
                //如果此时i>j则说明遍历完,返回true
                if(i>j){
                    return true;
                }
                //判断是否相等
                if(!same(s.charAt(i),s.charAt(j))){
                    return false;
                }
                i++;
                j--;
            }
            return true;
        }
        public boolean same(char a,char b){
            if(a>='0'&&a<='9'&&b>='0'&&b<='9'){
                if(a==b){
                    return true;
                }
                else{
                    return false;
                }
            }
            else if((a>='A'&&a<='Z'||a>='a'&&a<='z')&&(b>='A'&&b<='Z'||b>='a'&&b<='z')){
                if(a==b||a==b+32||b==a+32){
                    return true;
                }
                else{
                    return false;
                }
            }
            else{
                return false;
            }
        }
    }

     

    展开全文
  • 验证回文串

    2013-11-14 20:15:54
    编写程序,验证一个字符串是否为回文串:是否从前读它和从后读它都是一样的。例如,mom,dad是回文串。该程序接收用户输入的字符串,判断是否为回文串,然后将判断的结果...在验证回文串时,忽略大小写、空格和标点。
  • 验证回文串java

    2020-12-06 17:16:33
    验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: ...

    验证回文串

    给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
    说明:本题中,我们将空字符串定义为有效的回文串。
    示例 1:

    输入: “A man, a plan, a canal: Panama”
    输出: true

    示例 2:

    输入: “race a car”
    输出: false

    import java.util.Scanner;
        public class text1 {
            public static boolean isHuiWen(String text) {
                int length = text.length();
                for (int i = 0; i < length / 2; i++) {
                    if (text.toCharArray()[i] != text.toCharArray()[length - i - 1]) {
                        return false;
                    }
                }
                return true;
            }
    
            public static void main(String[] args) {
                Scanner in=new Scanner(System.in);
                System.out.println("请输入字符串:\n");
                String text = in.next();
                System.out.println(isHuiWen(text));
            }
        }
    

    运行实例
    在这里插入图片描述
    在这里插入图片描述

    展开全文
  • 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 这道题思路...

    题目描述
    给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
    说明:本题中,我们将空字符串定义为有效的回文串。

    示例 1:
    输入: “A man, a plan, a canal: Panama”
    输出: true

    这道题思路很简单,首先需要将字符串中的非字母和非数字的字符去掉,只保留字母和数字字符,然后将所有字符转化为小写,然后左指针指向的数字和右指针指向的数字比较,如果不相同, 就返回false,直到左右指针相遇。
    判断指定字符是否是字母或数字:isLetterOrDigit(char ch)
    将字符串转换为小写: toLowerCase()

    class Solution {
        public boolean isPalindrome(String s) {
            StringBuffer str = new StringBuffer();
            int len = s.length();
            for(int i = 0;i<len;i++){
                char c = s.charAt(i);
                if(Character.isLetterOrDigit(c)){
                    str.append(Character.toLowerCase(c));
                }
            }
            int left = 0;
            int right = str.length()-1;
            while(left < right){
                if(str.charAt(left) != str.charAt(right)){
                    return false;
                }
                left++;
                right--;
            }
            return true;
    
        }
    }
    
    展开全文
  • java-力扣-验证回文串

    2021-02-09 20:20:09
    验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true ...
  • 125.验证回文串Java

    2021-07-05 10:36:16
    125.验证回文串Java 题目描述 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 输入输出样式 示例1: 输入: “A man, a plan...
  • class Solution { public boolean isLegal(char ch) { return Character.isLetter(ch) || Character.isDigit(ch); } public char toStandard(char ch) { return Character.toUpperCase...
  • 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 示例 2: ...
  • 验证回文字符(java)

    2019-12-03 20:25:34
    3.验证回文字符串 题目 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" ...
  • 125. 验证回文串 Java

    2019-03-27 14:37:38
    给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 示例 2: ...
  • 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: ...
  • Java 验证回文串

    2021-11-22 14:26:47
    验证回文串时,忽略大小写、空格和标点。 代码: import javax.swing.*; /** * Created by Intellij IDEA. * User: specialfinger * Date: 2021/11/22 */ public class Reverse { public
  • 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 示例 2: ...
  • JAVA 验证回文串

    2021-01-27 16:49:09
    要求:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 思路:先通过 StringBuffer 类提取原字符串里的大小写字母和数字以此构成新的字符串,然后用 StringBuffer类 的 reverse...
  • 125. 验证回文串 Java

    2021-10-05 19:56:49
    class Solution { public boolean isPalindrome(String s) { if(null == s) return false; s=s.replaceAll("[^a-zA-Z0-9]",""); s=s.toLowerCase(); //转换成小写 ... int left=0, right=s.length().
  • 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 ...
  • class Solution { public: bool isPalindrome(string s) { int l=0,r=(int)s.size()-1; while(l&lt;r){ if(!isalnum(s[l])) ++l; else if(!isalnum(s[r])) --r; ...
  • 125. 验证回文串(java)

    2020-01-05 22:03:14
    给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: ...
  • 验证回文串 java 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama&...
  • 验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true...
  • 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 2,390
精华内容 956
关键字:

验证回文串java

java 订阅