[LEEDCode][014][简单] – 最长公共前缀（Longest Common Prefix）

Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string "".

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

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

示例 1:

<strong>输入: </strong>["flower","flow","flight"]
<strong>输出:</strong> "fl"

1 2	<strong>输入: </strong>["flower","flow","flight"] <strong>输出:</strong> "fl"

示例 2:

<strong>输入: </strong>["dog","racecar","car"]
<strong>输出:</strong> ""
<strong>解释:</strong> 输入不存在公共前缀。

输入: ["dog","racecar","car"]

输出: ""

解释: 输入不存在公共前缀。

说明:

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

解答

prefix = ''
        if len(strs) > 0:
            longest = sorted(strs, key=lambda k: len(k), reverse=True)[0]
            for i in range(len(longest)):
                try:
                    for j in range(len(strs)):
                        if longest[i] == strs[j][i]:
                            if j == len(strs)-1:
                                prefix = prefix + strs[j][i]
                                break
                            continue
                        else:
                            return prefix
                except:
                    continue
        return prefix

prefix = ''

if len(strs) > 0:

longest = sorted(strs, key=lambda k: len(k), reverse=True)[0]

for i in range(len(longest)):

try:

for j in range(len(strs)):

if longest[i] == strs[j][i]:

if j == len(strs)-1:

prefix = prefix + strs[j][i]

break

continue

else:

return prefix

except:

continue

return prefix

状态	执行用时	语言
几秒前	通过	56 ms	python3

解答

Hi，您需要填写昵称和邮箱！