【Leetcode】【python】Longest Common Prefix
2017-08-11 05:05
405 查看
题目大意
寻找一组字符串的公共起始子串解题思路
将每个字符串和第一个字符串对比，而且从第一个字母开始遍历，一旦出现某个字符串结束了，或者字母不同，则直接输出第一个字符串的前N个字母代码
时间复杂度：O(n*k) k为结果字符串长度空间复杂度：O(1)
class Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ if not strs: return "" for i in range(len(strs[0])): for string in strs[1:]: if i >= len(string) or string[i] != strs[0][i]: return strs[0][:i] return strs[0]
总结
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [leetcode:python]14.Longest Common Prefix
- Leetcode-Longest Common Prefix-Python
- LeetCode 14 Longest Common Prefix (C,C++,Java,Python)
- [leetcode] Longest Common Prefix @ Python
- python写算法题：leetcode: 14. Longest Common Prefix
- 【LeetCode 14】Longest Common Prefix(Python)
- leetcode Longest Common Prefix python
- Longest Common Prefix Leetcode Python Java
- LeetCode 14 — Longest Common Prefix（C++ Java Python）
- [leetCode By Python] 14. Longest Common Prefix
- [LeetCode]题解（python）：014-Longest Common Prefix
- [leetcode]Longest Common Prefix @ Python
- [LeetCode] 014. Longest Common Prefix (Easy) (C++/Java/Python)
- leetcode:Longest Common Prefix【Python版】
- 【LeetCode with Python】 Longest Common Prefix
- LEETCODE: Longest Common Prefix
- *（leetcode_string) Longest Common Prefix
- 【LeetCode】14. Longest Common Prefix
- Leetcode 细节实现 Longest Common Prefix
- LeetCode | Longest Common Prefix