LeetCode(14) Longest Common Prefix
来源:互联网 发布:淘宝上的vr靠谱吗 编辑:程序博客网 时间:2024/06/08 10:02
给一个由字符串组成的list,找出这个list里面所有字符串的最长公共前缀。
思路很简单,首先找出这个list里面最短的str,然后拿这个str作为模板,拿其他的str挨个去跟这个str比对就行了。
下附AC代码
class Solution: def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ flag = '' minlen = 1e8 for s in strs: if len(s) < minlen: flag =s minlen = len(s) res = '' flag2= 0 for i in range(len(flag)): for s in strs: if s[i]!=flag[i]: return res res+=flag[i] return res
阅读全文
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
- Longest Common Prefix - LeetCode 14
- LeetCode 14 - Longest Common Prefix
- leetcode 14 -- Longest Common Prefix
- Longest Common Prefix leetcode 14
- Leetcode#14 Longest Common Prefix
- leetcode-14Longest Common Prefix
- WebGIS 中电子地图Scale和Resolution参数及其互转
- 世峰数字——柯木塱展馆“增强现实、虚拟现实互动”方案
- Python171220-如何优美的处理结构
- linux虚拟IP配置
- 腾讯 SNG 全链路日志监控平台之构建挑战
- LeetCode(14) Longest Common Prefix
- IntelliJ IDEA使用技巧一览表
- 人机猜拳互动游戏
- Python中读取,显示,保存图片的方法
- 优质嵌入式C程序
- java线程中的interrupt,isInterrupt,interrupted方法以及如何终止线程(二)
- C++ Builder 带VCL 的DLL
- 各种气象数据下载地址推荐
- 上篇:基于球面调和基的实时全局光照明