L46---面试题 01.02. 判定是否互为字符重排(排序)---Java版

2024-06-09 16:12

本文主要是介绍L46---面试题 01.02. 判定是否互为字符重排(排序)---Java版,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1.题目描述

给定两个由小写字母组成的字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。
示例 1:
输入: s1 = “abc”, s2 = “bca”
输出: true
示例 2:
输入: s1 = “abc”, s2 = “bad”
输出: false

2.知识点

(1)public static boolean equals(Object[] a, Object[] a2)
如果两个数组的长度相同,并且所有对应的元素都相等,则返回 true;否则返回 false。
1)字符数组转换:将字符串转换为字符数组 char[]。
2)排序:使用 Arrays.sort 对字符数组进行排序。
3)比较:使用 Arrays.equals 比较两个排序后的字符数组是否相同。
(2)Arrays.sort 方法不仅仅只能排序字符数组,它可以排序各种类型的数组,包括基本数据类型数组(如 int[], char[], double[] 等)以及对象数组(如 String[], Integer[] 等)。Arrays.sort 是一个多态的方法,有多个重载版本来处理不同类型的数组。

import java.util.Arrays;public class ArraySortExample {public static void main(String[] args) {// 整数数组排序int[] intArray = {5, 3, 8, 1, 2};Arrays.sort(intArray);System.out.println("Sorted int array: " + Arrays.toString(intArray));// 字符数组排序char[] charArray = {'d', 'a', 'c', 'b'};Arrays.sort(charArray);System.out.println("Sorted char array: " + Arrays.toString(charArray));// 字符串数组排序String[] stringArray = {"banana", "apple", "cherry", "date"};Arrays.sort(stringArray);System.out.println("Sorted string array: " + Arrays.toString(stringArray));// 双精度浮点数数组排序double[] doubleArray = {3.3, 1.1, 4.4, 2.2};Arrays.sort(doubleArray);System.out.println("Sorted double array: " + Arrays.toString(doubleArray));}
}
Sorted int array: [1, 2, 3, 5, 8]
Sorted char array: [a, b, c, d]
Sorted string array: [apple, banana, cherry, date]
Sorted double array: [1.1, 2.2, 3.3, 4.4]

3.代码实现

class Solution {public boolean CheckPermutation(String s1, String s2) {if(s1.length()!=s2.length()){return false;}//将字符串变成字符数组 char[] c1=s1.toCharArray();char[] c2=s2.toCharArray();Arrays.sort(c1);//本道题涉及到排序后跟原来字符串一样Arrays.sort(c2);return Arrays.equals(c1,c2);}}

方法2:HashMap

import java.util.HashMap;
import java.util.Map;public class AnagramChecker {public static boolean areAnagrams(String s1, String s2) {// 如果两个字符串长度不同,直接返回 falseif (s1.length() != s2.length()) {return false;}// 使用 Map 来统计每个字符出现的次数Map<Character, Integer> countMap1 = new HashMap<>();Map<Character, Integer> countMap2 = new HashMap<>();// 统计第一个字符串中每个字符的出现次数for (char c : s1.toCharArray()) {countMap1.put(c, countMap1.getOrDefault(c, 0) + 1);}// 统计第二个字符串中每个字符的出现次数for (char c : s2.toCharArray()) {countMap2.put(c, countMap2.getOrDefault(c, 0) + 1);}// 比较两个 Map 是否相同return countMap1.equals(countMap2);}}

这篇关于L46---面试题 01.02. 判定是否互为字符重排(排序)---Java版的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1045663

相关文章

springboot security快速使用示例详解

《springbootsecurity快速使用示例详解》:本文主要介绍springbootsecurity快速使用示例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝... 目录创www.chinasem.cn建spring boot项目生成脚手架配置依赖接口示例代码项目结构启用s

java之Objects.nonNull用法代码解读

《java之Objects.nonNull用法代码解读》:本文主要介绍java之Objects.nonNull用法代码,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录Java之Objects.nonwww.chinasem.cnNull用法代码Objects.nonN

springboot security之前后端分离配置方式

《springbootsecurity之前后端分离配置方式》:本文主要介绍springbootsecurity之前后端分离配置方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的... 目录前言自定义配置认证失败自定义处理登录相关接口匿名访问前置文章总结前言spring boot secu

一文详解SpringBoot响应压缩功能的配置与优化

《一文详解SpringBoot响应压缩功能的配置与优化》SpringBoot的响应压缩功能基于智能协商机制,需同时满足很多条件,本文主要为大家详细介绍了SpringBoot响应压缩功能的配置与优化,需... 目录一、核心工作机制1.1 自动协商触发条件1.2 压缩处理流程二、配置方案详解2.1 基础YAML

java中使用POI生成Excel并导出过程

《java中使用POI生成Excel并导出过程》:本文主要介绍java中使用POI生成Excel并导出过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录需求说明及实现方式需求完成通用代码版本1版本2结果展示type参数为atype参数为b总结注:本文章中代码均为

springboot简单集成Security配置的教程

《springboot简单集成Security配置的教程》:本文主要介绍springboot简单集成Security配置的教程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录集成Security安全框架引入依赖编写配置类WebSecurityConfig(自定义资源权限规则

Java的IO模型、Netty原理解析

《Java的IO模型、Netty原理解析》Java的I/O是以流的方式进行数据输入输出的,Java的类库涉及很多领域的IO内容:标准的输入输出,文件的操作、网络上的数据传输流、字符串流、对象流等,这篇... 目录1.什么是IO2.同步与异步、阻塞与非阻塞3.三种IO模型BIO(blocking I/O)NI

java中反射(Reflection)机制举例详解

《java中反射(Reflection)机制举例详解》Java中的反射机制是指Java程序在运行期间可以获取到一个对象的全部信息,:本文主要介绍java中反射(Reflection)机制的相关资料... 目录一、什么是反射?二、反射的用途三、获取Class对象四、Class类型的对象使用场景1五、Class

SpringBoot中封装Cors自动配置方式

《SpringBoot中封装Cors自动配置方式》:本文主要介绍SpringBoot中封装Cors自动配置方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录SpringBoot封装Cors自动配置背景实现步骤1. 创建 GlobalCorsProperties

Spring事务中@Transactional注解不生效的原因分析与解决

《Spring事务中@Transactional注解不生效的原因分析与解决》在Spring框架中,@Transactional注解是管理数据库事务的核心方式,本文将深入分析事务自调用的底层原理,解释为... 目录1. 引言2. 事务自调用问题重现2.1 示例代码2.2 问题现象3. 为什么事务自调用会失效3