LeetCode 求最大共同前缀 longest-common-prefix

知知知世 2019-03-24 04:52:14
public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs==null || strs.length==0)
            return "";
        for(int i=0;i<strs[0].length();i++){
            char x = strs[0].charAt(i);
            for(int j=0;j<strs.length;j++){
                if((strs[j].length()==i)||(strs[j].charAt(i)!=x)){
                    return strs[0].substring(0,i);
                }

            }
        }
        return strs[0];
    }
}

有一个这样的答案,嵌套的for循环里,如果循环到数组里的第三个元素直接return跳出循环,第四个元素不是没有被比较吗?
求解答!
...全文
41 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

51,396

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧