java吧 关注:1,295,296贴子:12,828,800
  • 4回复贴,共1

假设字符串类似这样的aba和aab就相等,现在随便给你二组字符串…

只看楼主收藏回复

假设字符串类似这样的aba和aab就相等,现在随便给你二组字符串,请编程比较他们看是否相等


IP属地:北京1楼2013-05-28 17:11回复
    这个问题很简单,但是一开始我竟然犯了个大错,当时的思维很简单很暴力,只要字符串长度相等,相同字符的个数相等就可以了。于是开始编码,从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;
    }就算再简单的东西,也不要不经过大脑思考,思考后的东西才有意义,这警告了我以后三思而行。


    IP属地:北京2楼2013-05-28 17:14
    收起回复
      2026-01-21 03:40:30
      广告
      不感兴趣
      开通SVIP免广告
      第一反应和楼主一样。。。


      IP属地:浙江3楼2013-05-28 17:17
      回复