时间:2021-05-20
问题:由相同的字符组成是指两个字符串,字母以及各个字母的个数是相同的,只是顺序不同。如:“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 判断两个字符串是否由相同的字符组成的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
下面为大家介绍用excel怎么检查两个字符串是否相同方法,步骤如下: 方法/步骤 一、数据准备。如图所示,这里有两个字符串1和2,现在需要判断两个字
c语言中strcmp比较两个字符串的大小,两个字符串相同时返回0,第一个字符串大于第二个字符串时返回一个正值,否则返回负值。 比较两个字符串的算法是:逐个比较
在编程中,通常比较两个字符串是否相同的表达式是“==”,但在java中不能这么写。在java中,用的是equals()。 例:A字符串和B和字符串比较:
本文实例讲述了php简单判断两个字符串是否相等的方法。具体实现方法如下:
PHPlevenshtein()函数实例计算两个字符串之间的Levenshtein距离:定义和用法levenshtein()函数返回两个字符串之间的Levens