LeetCode 14：最长公共前缀 | 字符串比较

LeetCode 14最长公共前缀 | 字符串比较引言最长公共前缀Longest Common Prefix是 LeetCode 第 14 题难度为 Easy。题目要求在一组字符串中找到最长公共前缀。算法实现水平扫描def longestCommonPrefix(strs): if not strs: return prefix strs[0] for i in range(1, len(strs)): while not strs[i].startswith(prefix): prefix prefix[:-1] if not prefix: return return prefix垂直扫描def longestCommonPrefix_vertical(strs): if not strs: return for i in range(len(strs[0])): c strs[0][i] for j in range(1, len(strs)): if i len(strs[j]) or strs[j][i] ! c: return strs[0][:i] return strs[0]复杂度分析时间复杂度O(S)其中 S 是所有字符串中字符总数空间复杂度O(1)总结最长公共前缀问题可以通过水平扫描或垂直扫描解决。