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 map = new HashMap();
		for(int i=0;i            
网站标题:Java判断两个字符串是否由相同的字符组成的实例-创新互联
网站地址:http://bzwzjz.com/article/cspghs.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 阿坝网站设计 手机网站制作 成都h5网站建设 定制网站建设多少钱 响应式网站设计 网站建设推广 公司网站建设 网站建设 成都网站建设 重庆企业网站建设 手机网站制作设计 网站建设公司 外贸网站建设 成都网站建设公司 成都网站建设 成都网站建设 移动网站建设 H5网站制作 成都网站设计 高端网站设计推广 高端网站建设 网站建设公司