首页 > 代码库 > 14. Longest Common Prefix
14. Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
Solution1:
思路：没有想到什么巧妙方法。就用recursion暴力硬做。发现只要想法对，recursion怎么做都能实现方法。。。
先按首字母排序，如果整个stringarray是空酒直接返回空string“”，第一个string是空就直接返回空string。取出第一个string到第一个char，然后遍历比较每个string的第一个，并且同时更新每个string，也就是把每个string的第一个字母减掉。
如果每个string都存在第一个string到首字母，则输出首字母加上递归检查新的string array后的longest common prefix.
public class Solution { public String longestCommonPrefix(String[] strs) { Arrays.sort(strs); if(strs.length==0) { return ""; } if(strs[0].length()==0) { return ""; } char check=strs[0].charAt(0); String m=strs[0]; strs[0]=m.substring(1); for(int i=1;i<strs.length;i++) { if(check!=strs[i].charAt(0)) { return ""; } String prev=strs[i]; strs[i]=prev.substring(1); } return check+longestCommonPrefix(strs);}}
Solution 2:
其实是只要挨个检查每个char就行。又做了一个版本。
public class Solution { public String longestCommonPrefix(String[] strs) { if(strs==null||strs.length==0) { return ""; } for(int i=0;i<strs[0].length();i++) { for(int j=0;j<strs.length;j++) { if(strs[j].length()<=i||strs[0].charAt(i)!=strs[j].charAt(i)) { return strs[0].substring(0,i); } } } return strs[0];}}
14. Longest Common Prefix
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。