Java判断两个字符串是否由相同的字符组成的实例
问题:由相同的字符组成是指两个字符串,字母以及各个字母的个数是相同的,只是顺序不同。如:“aaaabbc”与“abcbaaa”是由相同字符组成。
创新互联建站致力于网站建设,网站制作设计,营销网页按需制作,成都外贸网站制作,企业网站建设,重庆小程序开发,网站SEO优化,网站设计制作案例丰富,是成都做网站公司和建站公司,欢迎咨询。
方法一:排序法,也是最容易想到的方法,将两个字符串转换为字节数组,分别排序后,判断是否相同即可。
方法二:集合法(空间换时间),利用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; } Mapmap = new HashMap (); for(int i=0;i
为了测试,两个方法的运行时间,构造较大的字符串,运行结果:
true 集合用时:54毫秒 true 数组用时:17毫秒
由此可见,数组法的运行效率更高,若在对空间没要求的情况下,推荐使用第三种方法。
以上这篇Java 判断两个字符串是否由相同的字符组成的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持创新互联。
网页名称:Java判断两个字符串是否由相同的字符组成的实例
地址分享:http://ybzwz.com/article/jdhgei.html