力扣14. 最长公共前缀

最新推荐文章于 2024-07-25 19:34:38 发布

Coke...

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量93

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_65481467/article/details/127937108

版权

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串。""

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String m="";
        int min=strs[0].length();
        if(strs.length==1) return strs[0];
        
        for(int i=0;i<strs.length;i++){
            for(int j=i+1;j<strs.length;j++){
                if(strs[i].length()>strs[j].length())
                min=strs[j].length();
                
            }
        }

        if(min==0) return m;
        
        ok:for(int j=0;j<min;j++){
            String x=strs[0].substring(j,j+1);
             for(int i=1;i<strs.length;i++){
                 if(x.equals(strs[i].substring(j,j+1))){
                     if(i!=strs.length-1){
                         continue;
                     }else{
                         m=m+x;
                     }
                     
                 }else    break ok;
             }
        }
        return m;
       
    }
}