Java 判断两个字符串是否由相同的字符组成的实例

 更新时间:2018年07月20日 14:21:46   作者:半盏鎏年  
今天小编就为大家分享一篇Java 判断两个字符串是否由相同的字符组成的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

问题:由相同的字符组成是指两个字符串,字母以及各个字母的个数是相同的,只是顺序不同。如:“aaaabbc”与“abcbaaa”是由相同字符组成。

方法一:排序法,也是最容易想到的方法,将两个字符串转换为字节数组,分别排序后,判断是否相同即可。

方法二:集合法(空间换时间),利用Map集合key的唯一性,遍历第一个字符串,将字符作为key,字符出现的次数作为value,若遇到重复字符则将value+1。之后遍历第二个字符串,遇到字符就将对应的value-1,若value值为1时,就将该字符remove掉。最后判断map是否为空,为空则说明两字符串相同。

方法三:数组法(空间换时间):由于ASCII字符共266个,,申请一个字节数组byte[256],初始化为0,然后遍历第一个字符串,将对应的ASCII下标+1,然后遍历第二个字符串,将对应标-1。若最后数组中各个元素的值都是0,则说明字符串相等,反之不等。

先给出方法二,方法三源码:

package CharString;
 
import java.util.HashMap;
import java.util.Map;
 
public class CompareString {
 
	public static boolean compare(char[] a,char[] b){
		int aLen = a.length;
		int bLen = b.length;
		if(aLen!=bLen){
			return false;
		}
		Map<Character,Integer> map = new HashMap<Character,Integer>();
		for(int i=0;i<aLen;i++){
			if(map.containsKey(a[i])){
				map.put(a[i], map.get(a[i])+1);
			}else{
				map.put(a[i], 1);
			}
		}
		for(int j=0;j<bLen;j++){
			if(map.containsKey(a[j])&&map.get(a[j])==1){
				map.remove(a[j]);
			}else{
				map.put(a[j], map.get(a[j])-1);
			}
		}
		return map.isEmpty();
		
	}
	
	public static boolean compare2(String a,String b){
		byte[] b1 = a.getBytes();
		byte[] b2 = b.getBytes();
		int[] bCount = new int[256];
		for(int i=0;i<256;i++){
			bCount[i] = 0;
		}
		for(int i=0;i<b1.length;i++)
			bCount[b1[i]-'0']++;
		for(int i=0;i<b2.length;i++)
			bCount[b2[i]-'0']--;
		for(int i=0;i<256;i++){
			if(bCount[i]!=0)
				return false;
		}
		return true;
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
 
		StringBuffer s11 = new StringBuffer();
		StringBuffer s22 = new StringBuffer();
		for(int i=0;i<10000;i++){
			s11.append("aybcybayaatt");
		}
		for(int i=0;i<10000;i++){
			s22.append("aybcybayaatt");
		}
		String s1 = s11.toString();
		String s2 = s22.toString();
		char[] a = s1.toCharArray();
		char[] b = s2.toCharArray();
		
		long l3=System.currentTimeMillis();
		System.out.println(compare(a,b));
		long l4=System.currentTimeMillis();
		System.out.println("集合用时:"+(l4-l3));
		
		long l1=System.currentTimeMillis();
		System.out.println(compare2(s1,s2));
		long l2=System.currentTimeMillis();
		System.out.println("数组用时:"+(l2-l1));
	}
 
}

为了测试,两个方法的运行时间,构造较大的字符串,运行结果:

true
集合用时:54毫秒
true
数组用时:17毫秒

由此可见,数组法的运行效率更高,若在对空间没要求的情况下,推荐使用第三种方法。

以上这篇Java 判断两个字符串是否由相同的字符组成的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • Java中线程池自定义实现详解

    Java中线程池自定义实现详解

    这篇文章主要为大家详细介绍了Java如何实现自定义线程池,文中的示例代码讲解详细,对我们学习Java有一定的帮助,感兴趣的小伙伴可以了解一下
    2023-03-03
  • Java多线程导致CPU占用100%解决及线程池正确关闭方式

    Java多线程导致CPU占用100%解决及线程池正确关闭方式

    1000万表数据导入内存数据库,按分页大小10000查询,多线程,15条线程跑,最后发现CPU占用100%卡死,那么如何解决,本文就来介绍一下,感兴趣的朋友可以了解一下
    2021-05-05
  • SpringBoot 在测试时如何指定包的扫描范围

    SpringBoot 在测试时如何指定包的扫描范围

    这篇文章主要介绍了SpringBoot 在测试时如何指定包的扫描范围,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-11-11
  • springBoot跨域注解@CrossOrigin用法

    springBoot跨域注解@CrossOrigin用法

    SpringFramework 4.2GA为CORS提供了支持,Spring MVC版本必须在4.2或以上才能使用@CrossOrigin注解,如果在Controller中使用@CrossOrigin后仍遇到跨域问题,可能是因为@RequestMapping中未指定HTTP方法,指定具体的Get或Post方法后,可以解决这一问题
    2024-10-10
  • springboot整合shiro与自定义过滤器的全过程

    springboot整合shiro与自定义过滤器的全过程

    这篇文章主要给大家介绍了关于springboot整合shiro与自定义过滤器以及Shiro中权限控制的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2022-01-01
  • SpringBoot整合ELK使用教程

    SpringBoot整合ELK使用教程

    对于一个运行中的应用来说,线上排查问题是一件很头疼的问题,不管是springboot单应用,还是springcloud微服务应用,一旦在生产环境出了问题,大多数人第一反应就是赶紧去看日志查问题,本文给大家介绍了SpringBoot整合ELK使用教程,需要的朋友可以参考下
    2024-11-11
  • WebSocket实现聊天室业务

    WebSocket实现聊天室业务

    这篇文章主要为大家详细介绍了WebSocket实现聊天室业务,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-08-08
  • Spring MVC如何设置请求头和响应头的Header

    Spring MVC如何设置请求头和响应头的Header

    这篇文章主要介绍了Spring MVC如何设置请求头和响应头的Header问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2025-03-03
  • SpringSecurity多认证器配置多模式登录自定义认证器方式

    SpringSecurity多认证器配置多模式登录自定义认证器方式

    这篇文章主要介绍了SpringSecurity多认证器配置多模式登录自定义认证器方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2025-04-04
  • springboot vue项目管理后端实现接口新增

    springboot vue项目管理后端实现接口新增

    这篇文章主要为大家介绍了springboot vue项目管理后端实现接口新增,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-05-05

最新评论