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
posted @ 2025-11-13 21:00  YouKong  阅读(5)  评论(0)    收藏  举报