java字符串练习题7、验证回文串

简介: java字符串练习题7、验证回文串

java字符串练习题7、验证回文串


题目:

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。

测试数据:

示例 1:

输入: s = "A man, a plan, a canal: Panama"

输出:true

解释:"amanaplanacanalpanama" 是回文串。

示例 2:

输入:s = "race a car"

输出:false

解释:"raceacar" 不是回文串。

示例 3:

输入:s = " "

输出:true

解释:在移除非字母数字字符之后,s 是一个空字符串 "" 。

由于空字符串正着反着读都一样,所以是回文串。

 

提示:

1 <= s.length <= 2000000

s 仅由可打印的 ASCII 字符组成

方法1:使用StringBuffer处理掉符号和空格后累计在一起,最后与反向自身对象做equals的值比较。

package com.item.actoin;
import java.util.Scanner;
public class Demo {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String s = sc.nextLine();
    sc.close();
    //正向
    StringBuffer sb = new StringBuffer();
        int length = s.length();
        for (int i = 0; i < length; i++) {
            char ch = s.charAt(i);
            //判断ch是否为字母或数字·这里直接排除了其它符号和空格
            if (Character.isLetterOrDigit(ch)) {
              //小写处理,然然后累计在一起
                sb.append(Character.toLowerCase(ch));
            }
        }
        //反向
        StringBuffer rev = new StringBuffer(sb).reverse();
    System.out.println(sb.toString().equals(rev.toString()));
  }
}

方法2:双指针

初始时,左右指针分别指向sb的两侧,随后我们不断地将这两个指针相向移动,每次移动一步,并判断这两个指针指向的字符是否相同。当这两个指针相遇时,就说明sb时回文串。

package com.item.actoin;
import java.util.Scanner;
public class Demo {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String s = sc.nextLine();
    sc.close();
    //返回的结果
    boolean result = true;
    //使用StringBuffer效率高一些
    StringBuffer sb = new StringBuffer();
    int length = s.length();
    for (int i = 0; i < length; i++) {
      char ch = s.charAt(i);
      //只要字母和数字
      if (Character.isLetterOrDigit(ch)) {
        //存储字母和数字
        sb.append(Character.toLowerCase(ch));
      }
    }
    int n = sb.length();
    //左右一起处理,这种方法叫做双指针,也叫一个不jia太bi礼fa貌的数学词语。
    int left = 0, right = n - 1;
    //左右相互判断,只要有1个不相同就直接返回false;
    while (left < right) {
      if (Character.toLowerCase(sb.charAt(left)) != Character.toLowerCase(sb.charAt(right))) {
        result = false;
        break;
      }
      ++left;
      --right;
    }
    System.out.println(result);
  }
}
相关文章
|
5天前
|
Oracle Java 关系型数据库
Java 开发者必备:JDK 版本详解与选择策略(含安装与验证)
Oracle Java SE 支持路线图显示,JDK 8(LTS)支持至2030年,非LTS版本如9-11每6个月发布且支持有限。JDK 11(LTS)支持至2032年,而JDK 17及以上版本现在提供免费商用许可。LTS版本提供长达8年的支持,每2年发布一次。Oracle JDK与OpenJDK有多个社区和公司构建版本,如Adoptium、Amazon Corretto和Azul Zulu,它们在许可证、商业支持和更新方面有所不同。个人选择JDK时,可考虑稳定性、LTS、第三方兼容性和提供商支持。
10 0
|
13天前
|
Java
Java 字符串分割split空字符串丢失解决方案
Java 字符串分割split空字符串丢失解决方案
|
15天前
|
人工智能 Java
Java练习题-输出二维数组对角线元素和
Java练习题-输出二维数组对角线元素和
19 1
|
15天前
|
Java
Java练习题-输出斐波那契(Fibonacci)数列
Java练习题-输出斐波那契(Fibonacci)数列
16 1
|
15天前
|
Java 索引
Java练习题-用冒泡排序法实现数组排序
Java练习题-用冒泡排序法实现数组排序
14 2
|
15天前
|
Java
Java练习题-键盘录入字符串实现大小写转换
Java练习题-键盘录入字符串实现大小写转换
20 2
|
16天前
|
存储 安全 Java
Java中实现高效的字符串拼接技术
【4月更文挑战第6天】在Java编程中,字符串拼接是一个常见的操作。然而,由于字符串的不可变性,频繁的拼接操作可能会导致性能问题。本文将探讨Java中实现高效字符串拼接的技术,包括使用StringBuilder类、StringBuffer类以及Java 8中的StringJoiner类。通过对比这些技术的优缺点,我们将为您提供在不同场景下选择合适的字符串拼接方法的建议。
|
24天前
|
Java
java 8 数组转字符串并以逗号分隔
java 8 数组转字符串并以逗号分隔
11 0
|
28天前
|
JavaScript Java
java生成验证码并进行验证
java生成验证码并进行验证
24 2
|
1月前
|
SQL Java
使用java中的String类操作复杂的字符串
使用java中的String类操作复杂的字符串
9 0