扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
问题：由相同的字符组成是指两个字符串，字母以及各个字母的个数是相同的，只是顺序不同。如：“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 map = new HashMap();
for(int i=0;i
当前文章：Java判断两个字符串是否由相同的字符组成的实例-创新互联
浏览地址：http://kswjz.com/article/cspghs.html
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网