leetcode: 14. Longest Common Prefix
来源:互联网 发布:做库存的软件 编辑:程序博客网 时间:2024/06/05 08:29
Problem
# Write a function to find the longest common prefix string amongst an array of strings.
AC
class Solution(): def longestCommonPrefix(self, x): if not x: return "" prefix, i = x[0], 1 while len(prefix) > 0: while i < len(x) and x[i][:len(prefix)] == prefix: i += 1 if i == len(x): return prefix prefix = prefix[:-1] return ""if __name__ == "__main__": assert Solution().longestCommonPrefix(["China", "Chinese", "Chipotle"]) == 'Chi' assert Solution().longestCommonPrefix(["China", "", "Chipotle"]) == ''
阅读全文
0 0
- [leetcode] 14. Longest Common Prefix[leetcode] 14. Longest Common Prefix
- [LeetCode]14.Longest Common Prefix
- LeetCode 14. Longest Common Prefix
- LeetCode --- 14. Longest Common Prefix
- LeetCode 14.Longest Common Prefix
- [Leetcode] 14. Longest Common Prefix
- 【leetcode】14. longest common prefix
- [leetcode] 14.Longest Common Prefix
- [leetcode] 14. Longest Common Prefix
- LeetCode - 14. Longest Common Prefix
- Leetcode-14. Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- 14. Longest Common Prefix LeetCode
- leetcode 14. Longest Common Prefix
- leetcode 14. Longest Common Prefix
- leetcode 14. Longest Common Prefix
- LeetCode--14. Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- 手把手教你实现链表的归并排序
- 修改/etc/profile的readonly参数方法
- Sign of Matrix UVA
- L1-002. 打印沙漏
- 一次JVM调优实战
- leetcode: 14. Longest Common Prefix
- Linux系统之lvm的应用
- 02项目开发计划(机房收费系统V2.1)
- 百度UEditor编辑器视频相关bug汇总和稳定解决方案
- 开发环境安装指南
- OSS上传图片,文件或者其他流
- 为大家分享一个大牛写的web成长之路的文章链接
- 计算机视觉·常用数据集·目标检测
- Lua基础之协同程序(coroutine)