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

举报
红目香薰 发表于 2023/01/23 17:08:24 2023/01/23
【摘要】 ​ ​编辑java字符串练习题7、验证回文串目录java字符串练习题7、验证回文串题目:测试数据:提示:方法1:使用StringBuffer处理掉符号和空格后累计在一起,最后与反向自身对象做equals的值比较。方法2:双指针题目:如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字母数字字符。给你一...

 编辑

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


目录

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

题目:

测试数据:

提示:

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

方法2:双指针



题目:

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

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

给你一个字符串 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);
	}
}
【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。