最长公共前缀是字符串处理中常见的算法问题，要求找出字符串数组中所有字符串的最长公共前缀，如果不存在公共前缀则返回空字符串。在Python实现该算法时，很容易因为索引处理不当引发Index Error错误，需要针对性优化实现逻辑。
基础实现与Index Error出现原因
最直观的实现思路是遍历第一个字符串的每个字符，然后和其他字符串对应位置的字符对比，但这种方式很容易出现索引越界的问题。比如当字符串数组中存在长度比第一个字符串短的字符串时，访问短字符串的对应索引就会触发Index Error。
以下是一个容易出现错误的实现示例：
def longest_common_prefix_error(strs):
if not strs:
return ""
# 直接遍历第一个字符串的索引，未考虑其他字符串长度不足的情况
for i in range(len(strs[0])):
c = strs[0][i]
for s in strs[1:]:
# 当s的长度小于i+1时，访问s[i]就会触发Index Error
if s[i] != c:
return strs[0][:i]
return strs[0]
# 测试会报错的场景
test_strs = ["flower", "flow", "flight"]
print(longest_common_prefix_error(test_strs))
上述代码中，当遍历到索引4时，第二个字符串flow的长度只有4，访问flow[4]就会抛出Index Error。
优化方案一：提前获取最小字符串长度
我们可以先找出字符串数组中最短的字符串长度，遍历范围限制在最小长度内，这样就不会出现访问超出字符串长度的索引的情况。
def longest_common_prefix_v1(strs):
if not strs:
return ""
# 处理空字符串的情况
if "" in strs:
return ""
# 获取最短字符串的长度
min_len = min(len(s) for s in strs)
for i in range(min_len):
c = strs[0][i]
for s in strs[1:]:
if s[i] != c:
return strs[0][:i]
# 所有最短长度内的字符都匹配，返回最短字符串
return strs[0][:min_len]
# 测试优化后的方法
test_strs = ["flower", "flow", "flight"]
print(longest_common_prefix_v1(test_strs)) # 输出flow
test_strs2 = ["dog", "racecar", "car"]
print(longest_common_prefix_v1(test_strs2)) # 输出空字符串
优化方案二：纵向对比时增加长度校验
如果不想提前计算最小长度，也可以在每次访问字符前先校验当前字符串的长度是否大于当前索引，避免越界。
def longest_common_prefix_v2(strs):
if not strs:
return ""
# 遍历第一个字符串的每个索引
for i in range(len(strs[0])):
c = strs[0][i]
for s in strs[1:]:
# 先判断当前字符串长度是否足够，不足则直接返回当前前缀
if i >= len(s) or s[i] != c:
return strs[0][:i]
return strs[0]
# 测试
test_strs = ["flower", "flow", "flight"]
print(longest_common_prefix_v2(test_strs)) # 输出flow
test_strs3 = ["", "abc"]
print(longest_common_prefix_v2(test_strs3)) # 输出空字符串
优化方案三：使用zip函数横向聚合字符
Python内置的zip函数可以聚合多个可迭代对象的元素，当最短的可迭代对象遍历完就会停止，利用这个特性可以很优雅地避免索引越界问题。
def longest_common_prefix_v3(strs):
if not strs:
return ""
# zip会将每个字符串的对应位置字符聚合，遇到最短字符串就会停止
for chars in zip(*strs):
# 判断聚合的字符是否全部相同
if len(set(chars)) > 1:
# 找到第一个不同的位置，返回之前的前缀
return strs[0][:chars.index(chars[0])]
# 所有字符都匹配，返回第一个字符串
return strs[0]
# 测试
test_strs = ["flower", "flow", "flight"]
print(longest_common_prefix_v3(test_strs)) # 输出flow
test_strs4 = ["abc", "ab", "abcd"]
print(longest_common_prefix_v3(test_strs4)) # 输出ab
不同方案对比
以下是三种优化方案的对比：
| 方案 | 优点 | 缺点 |
|---|---|---|
| 最小长度限制 | 逻辑清晰，提前规避越界 | 需要额外遍历一次字符串数组获取最小长度 |
| 长度校验 | 不需要提前计算最小长度 | 每次对比都需要做长度判断，逻辑稍复杂 |
| zip聚合 | 代码简洁，利用内置函数特性 | 需要理解zip和set的用法，可读性稍弱 |
实际开发中可以根据场景选择合适的方案，核心都是要避免访问超出字符串长度的索引，从根源上解决Index Error问题。
Python最长公共前缀Index_Error字符串算法修改时间：2026-07-16 03:03:27