前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >java字符串练习题7、验证回文串

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

作者头像
红目香薰
发布2023-01-13 10:43:34
3720
发布2023-01-13 10:43:34
举报
文章被收录于专栏:CSDNToQQCodeCSDNToQQCode

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的值比较。

代码语言:javascript
复制
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时回文串。

代码语言:javascript
复制
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);
	}
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2023-01-10,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • java字符串练习题7、验证回文串
  • 题目:
  • 测试数据:
  • 提示:
  • 方法1:使用StringBuffer处理掉符号和空格后累计在一起,最后与反向自身对象做equals的值比较。
  • 方法2:双指针
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档