【leetcode每日一题】【2019-05-20】14. 最长公共前缀_scala实现编写一个函数查找数组中最长的公共前缀-优快云博客

本文链接：https://blog.youkuaiyun.com/action825/article/details/90377622

博客围绕最长公共前缀问题展开，给出了该问题在LeetCode上的地址，还提及了Python3和Scala两种语言相关内容，主要聚焦信息技术领域的算法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

14. 最长公共前缀

地址： https://leetcode-cn.com/problems/longest-common-prefix/solution/zui-chang-gong-gong-qian-zhui-by-gpe3dbjds1/

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

Python3:

class Solution:
    def longestCommonPrefix(self, strs) -> str:
        comm_str=""
        if len(strs)==0:
            return ""
        if len(strs)==1:
            return strs[0]
        idx=1
        flag=0
        while 1==1 and flag==0 :
            tmp_str=strs[0][:idx]
            for i in strs:
                if not i.startswith(tmp_str) or idx>len(i):
                    flag=1
                    break
            if flag==1:
                break
            comm_str=tmp_str
            idx=idx+1
            
        return comm_str

Scala:

import  scala.util.control.Breaks._
object Solution {
    def longestCommonPrefix(strs: Array[String]): String = {
        var comm_str=""
        if (strs.length==0){
            return ""
        }
        var idx=1
        var flag=0
        breakable{
            while (true && flag==0){
                if (idx>strs(0).length){
                    break
                }
                var tmp_str=strs(0).substring(0,idx)
                print(tmp_str)
                strs.foreach{ i =>
                    if ( !i.startsWith(tmp_str) || idx > i.length() ){
                        flag=1
                    }
                }
                if (flag==1){
                    break
                }
                comm_str=tmp_str
                idx=idx+1
            }
        }
        return comm_str
    }
}