14. 最长公共前缀
https://leetcode.cn/problems/longest-common-prefix/
难度:简单
自己的思路:先找到字符串数组中的最短的那个(可能不止一个,随便选择一个),以最短字符串的索引为基础进行遍历,内存循环遍历字符串数组。
自己的写法:
class Solution:
def longestCommonPrefix(self, strs: list[str]) -> str:
# minStr 表示最短的那个字符串
minStr = min(strs)
# length 表示最短的那个字符串的长度
length = len(minStr)
# i 表示字符串的索引
for i in range(0, length):
s = minStr[0:i + 1]
# 遍历字符串数组的每一个字符串
for j in range(0, len(strs)):
if strs[j][0:i + 1] != s:
return minStr[0:i]
return minStr
浙公网安备 33010602011771号