该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
这个问题很简单,但是一开始我竟然犯了个大错,当时的思维很简单很暴力,只要字符串长度相等,相同字符的个数相等就可以了。于是开始编码,从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;
}就算再简单的东西,也不要不经过大脑思考,思考后的东西才有意义,这警告了我以后三思而行。