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

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

第一段

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 请问各位,如何在Jetson nano主控板的Ubuntu系统中安装PyQt5
  • ¥15 MAC安装佳能LBP2900驱动的网盘提取码
  • ¥400 微信停车小程序谁懂的来
  • ¥15 ATAC测序到底用什么peak文件做Diffbind差异分析
  • ¥15 安装ubantu过程中第一个vfat 文件挂载失败
  • ¥20 GZ::CTF如何兼容一些靶机?
  • ¥15 etcd集群部署问题
  • ¥20 谁可以帮我一下问一下各位
  • ¥15 为何重叠加权后love图的SMD与svyCreateTableOne函数绘制基线表的不一致
  • ¥150 求 《小魔指》街机游戏机整合模拟软件