java判断字符串遍历相等_假设字符串类似这样的aba和aab就相等,现在随便给你二组字符串…...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

这个问题很简单,但是一开始我竟然犯了个大错,当时的思维很简单很暴力,只要字符串长度相等,相同字符的个数相等就可以了。于是开始编码,从a~z,从0~9,加上@等字符串,遍历2个字符串数个数,循环判断每个字符的个数是否相等,写到一半我震惊了,这样的程序有用吗,得消耗多少资源啊,性能什么的简直为0. 然后,就开始想到算法,就算是最简单的算法都可以提高性能,遍历字符串1的每个字符,在字符串2找到,然后删除,如果最后字符串2长度为0,就相等。 public static boolean stringSame(String str1,String str2){

if(str1.length() != str2.length()){//先判断长度

return false;

}

StringBuffer strTemp = new StringBuffer();//把str2放到一个StringBuffer

strTemp.append(str2);

for(int i = 0;i < str1.length();i++){//循环字符串1的字符,查看字符串2是否有相同字符,有的话删除

char temp = str1.charAt(i);

int index = strTemp.toString().indexOf(temp);

if(index != -1){

strTemp.deleteCharAt(index);

}else{

return false;

}

}

if(strTemp.toString().length() == 0){//删除结束,确认长度为0则相等

return true;

}

return false;

}就算再简单的东西,也不要不经过大脑思考,思考后的东西才有意义,这警告了我以后三思而行。

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值