一、题目
二、示例
三、代码
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]
四、算法说明
- 处理数组为空的情况。
- 因为最长公共前缀的长度不会超过任何一个字符串的长度,因此任选一个字符串,例如第一个字符串,遍历其中的所有字符,即第一层for循环。
- 遍历后续字符串,第二层for循环,依次比较其他字符串中相应位置是否为选择的字符,如果是,循环继续,继续查找,如果不是或者长度不足,说明从第
i
位开始,字符不同,公共前缀断裂,前面的都是公共前缀。 - 如果遍历结束,最长公共前缀为选择字符串。
胡萝卜
2022年9月2日
我不知道将去向何方,但我已在路上! |
---|
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! |