Leetcode-Longest Common Prefix-Python
来源:互联网 发布:淘宝物流管理怎么设置 编辑:程序博客网 时间:2024/05/18 04:38
Longest Common Prefix
最长相同前缀:给定一个字符串数组,找出其中最长的共同前缀。这里leetcode并没有说明共同前缀是指两两之间的前缀还是所有字符串的前缀,实际题意是指采用所有字符串的共同前缀。
Description
解题思路:
若字符串数组为空则返回空字符串;
否则从所有字符串中找出最短的字符串,依次将最短字符串的每个元素和所有字符串对应位置上的元素进行比较,若不同则停止比较并返回;
若全部相同,则返回最短字符串。
if not strs: return "" shortest = min(strs, key=len) for i in range(len(shortest)): for string in strs: if shortest[i] != string[i]: return shortest[:i] return shortest
改进:
将字符串数组进行排序,排序后实际只要比较第一个和最后一个字符串的共同前缀即可,因此大大提升了运行时间。
if not strs: return "" strs.sort() first = strs[0] last = strs[-1] minlen = min(len(first), len(last)) for i in range(minlen): if first[i]!=last[i]: return first[:i] return first[:minlen]
阅读全文
0 0
- 【Leetcode】【python】Longest Common Prefix
- Leetcode-Longest Common Prefix-Python
- 【LeetCode with Python】 Longest Common Prefix
- Longest Common Prefix Leetcode Python Java
- [leetcode:python]14.Longest Common Prefix
- 【LeetCode 14】Longest Common Prefix(Python)
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- [LeetCode] Longest Common Prefix
- [LeetCode]Longest Common Prefix
- LeetCode-Longest Common Prefix
- [LeetCode] Longest Common Prefix
- LeetCode - Longest Common Prefix
- leetcode Longest Common Prefix
- LeetCode | Longest Common Prefix
- Leetcode: Longest Common Prefix
- 通过Configure ArcGIS Server Account修改密码提示”invalid password specified”
- ibatis传入数组或List类型参数小结
- js中的假值及==、===
- 0-1背包问题
- 2017.08.15【NOIP提高组】模拟赛B组 生日聚餐
- Leetcode-Longest Common Prefix-Python
- 谁说90后不靠谱?95后都做CEO了
- bzoj 3238 Ahoi2013 后缀数组+单调栈
- HDU 6130 Kolakoski 打表
- 2017年8月12日(模拟四(smoj2193,2194,2195)强连通分量、勾股定理探索、动态规划+容斥原理)
- 常用正则表达式大全,手机、电话、邮箱、身份证(最严格的验证)、IP地址、网址、日期等,一般前台js验证
- 【已解决】ubuntu插网线无法联网
- android相对布局中@id和@+id的区别(原理)
- 关于ETCD和Zookeeper的一些简单了解(转)