【LeetCode 14】Longest Common Prefix(Python)
来源:互联网 发布:淘宝优惠券推广赚佣金 编辑:程序博客网 时间:2024/06/08 18:24
Write a function to find the longest common prefix string amongst an array of strings.
题目分析:找出所有字符串的公共前缀。例如:[“asd”,”asdf”,”asdfg”]→asd
方法一:
思路:①如果输入的字符串没有内容,返回“”②如果有内容,以第一个字符串作为标准,先统计它的长度并假设它的长度在所有字符串中最小。③循环其他的字符与标准比较(此时下标是从一开始的,0是之前提到的”标准”),设置一个变量j用来统计公共字串长度,用变量p来存放要比较的字符串。
代码:
class Solution: def longestCommonPrefix(self, strs): if len(strs)==0: return " " Str=strs[0] Min=len(Str) for i in range(1,len(strs)): j=0 p=strs[i] while j<Min and j<len(p) and p[j]==Str[j]: j+=1 Min=Min if Min<j else j return Str[:Min] d=Solution()c=d.longestCommonPrefix(['asd','asdf','asdfg'])print(c)
阅读全文
1 0
- 【LeetCode 14】Longest Common Prefix(Python)
- 【Leetcode】【python】Longest Common Prefix
- Leetcode-Longest Common Prefix-Python
- 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
- Longest Common Prefix - LeetCode 14
- LeetCode 14 - Longest Common Prefix
- leetcode 14 -- Longest Common Prefix
- linux Shell编程--if 语法
- 快速排序
- C++实现复杂链表的复制
- logstash之input插件
- (阶段小结)带菜单的可多次运算的计算器结合顺序+分支+循环编程
- 【LeetCode 14】Longest Common Prefix(Python)
- nginx的error.log日志常见的几个错误解决方法
- Spring中实现页面跳转与传值
- Android中Preference的使用以及监听事件分析
- 算法练习之石子归并
- 浅析Python3中的bytes和str类型
- 二分查找
- java 环境配置还有一些快捷键
- ARC 084(Small Multiple-最短路)