《牛客题霸-算法篇》刷题之NC55 最长公共前缀

一、题目

二、示例

三、代码

class Solution:
    def longestCommonPrefix(self , strs: List[str]) -> str:
        n = len(strs)
        if n == 0:
            return ""
        for i in range(len(strs[0])):
            temp = strs[0][i]
            for j in range(1, n):
                if i == len(strs[j]) or strs[j][i] != temp:
                    return strs[0][0:i]
        return strs[0]

四、算法说明

1. 处理数组为空的情况。
2. 因为最长公共前缀的长度不会超过任何一个字符串的长度，因此任选一个字符串，例如第一个字符串，遍历其中的所有字符，即第一层for循环。
3. 遍历后续字符串，第二层for循环，依次比较其他字符串中相应位置是否为选择的字符，如果是，循环继续，继续查找，如果不是或者长度不足，说明从第i位开始，字符不同，公共前缀断裂，前面的都是公共前缀。
4. 如果遍历结束，最长公共前缀为选择字符串。

胡萝卜

2022年9月2日

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！