小渣飞、 2020-11-18 23:42 采纳率: 87.9%
浏览 9
已采纳

这两段代码有什么不同吗?执行结果都一样

第一段

public String getMaxSameString(String str1, String str2){
        String maxStr = (str1.length() >= str2.length()) ? str1 : str2;
        String minStr = (str1.length() < str2.length()) ? str1 : str2;
        int length = minStr.length();

        for (int i = 0; i < length; i++){
            for (int x = 0, y = length - i;y <= length;x++, y++){
                System.out.println(y);
                String substring = minStr.substring(x, y);
                if (maxStr.contains(substring)){
                    return substring;
                }
            }
        }
        return null;
    }

第二段

public String a(String str1, String str2){
        String maxStr = str1.length() >= str2.length() ? str1 : str2;
        String minStr = str1.length() < str2.length() ? str1 : str2;
        int length = minStr.length();
        for (int i = 0; i < length; i++){
            String subStr = minStr.substring(i);
            if (maxStr.contains(subStr)){
                return subStr;
            }
        }
        return null;
    }
  • 写回答

2条回答 默认 最新

  • 诗水人间 2020-11-19 00:06
    关注

    时间复杂都不一样,如果结果一样后面的更高效。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂
  • ¥15 wordpress 产品图片 GIF 没法显示
  • ¥15 求三国群英传pl国战时间的修改方法
  • ¥15 matlab代码代写,需写出详细代码,代价私
  • ¥15 ROS系统搭建请教(跨境电商用途)