leetcode 14. Longest Common Prefix
来源:互联网 发布:亚像素算法 编辑:程序博客网 时间:2024/06/08 00:27
给n个字符串,求最长公公前缀。直接逐位扫判断就行。
class Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ lenS = len(strs) if lenS == 0: return '' if lenS == 1: return strs[0] minLen = 2<<29 for i in range(lenS): minLen = min(len(strs[i]),minLen) ans = 0 for i in range(minLen): for j in range(1,lenS): if strs[j][i] <> strs[j-1][i]: ans = i print ans return strs[0][0:ans] return strs[0][0:minLen]
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
- 校园通项目总结
- Standard Template Library (STL)基础
- 【考古】组织学勥巨爽
- leetcode 12. Integer to Roman
- leetcode 13. Roman to Integer
- leetcode 14. Longest Common Prefix
- Java反射机制:方法反射的基本操作
- POJ 1230 解题报告
- 设计模式学习笔记——设计模式的六大原则
- ubuntu安装PCL
- Android studio 如何查看正断点函数被那个函数调用
- 关于android应用获取SHA-1的值
- Application相关的系列类
- NS3 的Application类运行机制