标签：
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]; } }
标签：
原文地址：http://www.cnblogs.com/Machelsky/p/5863439.html
