leetcode第14题——*Longest Common Prefix
2016-01-07 22:29
344 查看
题目
Write a function to find the longest common prefix string amongst an array of strings.思路
寻找字符串数组中所有字符串的最长公共前缀,注意是所有字符串的公共前缀,比如数组['hello', 'hell', 'he']的最长公共前缀为'he'。显然如果存在空字符串则公共前缀为空字符串。可以先将第一个字符串存在结果变量prefix中,然后,从第二个字符串开始找跟prefix相同的字符并更新。代码
Python
class Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ strNum = len(strs) if (strs == None or strNum == 0): return '' prefix = strs[0] for i in xrange(1, strNum): if (prefix == '' or strs[i] == ''): return '' comLen = min(len(prefix), len(strs[i])) j = 0 while (j < comLen and prefix[j] == strs[i][j]): j += 1 prefix = prefix[0:j] return prefix
Java
public class Solution { public String longestCommonPrefix(String[] strs) { int strNum = strs.length; if (strs == null || strNum == 0) return ""; String prefix = strs[0]; int i,j,len; for(i = 1;i < strNum;i++){ if (prefix == "" || strs[i] == "") return ""; len = Math.min(prefix.length(),strs[i].length()); for(j = 0; j<len && prefix.charAt(j)==strs[i].charAt(j); j++); prefix = prefix.substring(0,j); } return prefix; } }
相关文章推荐
- Android SQLite学习指南
- http://blog.csdn.net/shirdrn/article/details/6270506
- 蓝桥杯--算法训练 未名湖边的烦恼 (递归)
- 电缆规格型号
- Mac升级到EI capitan重新设置Apache和php
- caffe: 使用draw_net.py画出MNIST Lenet的网络图
- linux下如何编写makefile文件
- Hadoop集群安装(七)--------Hadoop2.6.0集群安装
- Banach—steinhaus定理的应用
- Swift - 函数 & 闭包的应用实例
- linux压缩解压之 bz2 ---不能压缩目录
- eclipse 配置JDK
- Apache Kafka 教程笔记
- linux下vim编辑器backspace和方向键不能正常使用的问题
- Flex进阶持续学习——性能优化
- Android之菜单总结
- Delete Numbers(0700)
- CSS核心的几个概念
- HDOJ 1176 免费馅饼 (DP)
- Java中getResourceAsStream的用法