LeetCode刷题---最长公共前缀

最新推荐文章于 2024-06-15 09:23:13 发布

肥大毛

最新推荐文章于 2024-06-15 09:23:13 发布

阅读量56

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_47109902/article/details/133974347

版权

LeetCode刷题专栏收录该内容

67 篇文章 1 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public String longestCommonPrefix(String[] strs) {
        //核心思想就是拿出一个去和其他的字符串逐个元素比对
        
        String str=strs[0];

        //非空判断
        if(strs.length==0)
        {
            return "";
        }
       
       
        for(int i=1;i<strs.length;i++)
        {
            int j=0;
            for(;j<strs[i].length() && j<str.length();j++)
            {
                if(str.charAt(j)!=strs[i].charAt(j))
                {
                     
                    break;
                    
                }
             
               
            }
               str=str.substring(0,j);
             //没有公共前缀
              if(str.equals(""))
              {
                  return str;
              }
        }
        return str;
    }
}