leetcode14

最新推荐文章于 2024-08-18 17:42:31 发布

CZH451060866

最新推荐文章于 2024-08-18 17:42:31 发布

阅读量228

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/CZH451060866/article/details/58128928

版权

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

暴力法直接通过

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0) return "";
        if(strs.length==1) return strs[0];
        String ans=new String(strs[0]);
        int len=0;
        int flag=0;
        for(int i=0;i<ans.length();i++){
            char c=ans.charAt(i);
            for(int j=1;j<strs.length;j++){
                if(strs[j].length()<=i){
                    flag=1;
                    break;
                }
                if(strs[j].charAt(i)!=c){
                    flag=1;
                    break;
                }
            }
            if(flag==1) break;
            else{
                len++;
            }
        }
        return ans.substring(0,len);
    }
}