Longest Common Prefix

Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

方法一：
public String longestCommonPrefix(String[] strs) {
         int n=strs.length,j;
         int []com=new int[n];
         if(n==0||strs==null)
             return "";
         String prefix=strs[0];
         for(int i=1;i<n;i++){
             if(prefix.length()==0||strs[i].length()==0)
                 return "";
             int len=0;
             if(prefix.length()<strs[i].length())
                 len=strs[i].length();
             else
                 len=prefix.length();
             for( j=0;j<len;j++){
                 if(prefix.charAt(j)!=strs[i].charAt(j)){
                     break;
                 }
             }
             prefix=prefix.substring(0,j);
         }
         return prefix;
   }

方法2：public String longestCommonPrefix2(String[] strs) {
         if(strs==null||strs.length==0) return "";
         String prefix=strs[0];
         for(int i=1;i<strs.length;i++){
             while(strs[i].indexOf(prefix)!=0){           //利用indexOf返回子字符串在父串中第一次          出现的位置，
                 prefix=prefix.substring(0, prefix.length()-1);
             }
         }
         return prefix;
     }

/*思路1：找出前面两个字符串的最长公共前缀，再将最长公共前缀作为新的字符串，找出它与其后面的字符串的公共最长前缀，假设strs[0]为最长前缀；
 * 如果prefix长度为0或者字符串数组中有字符串为空，则返回空字符串。
 * 思路2：，通过返回位置是不是0判断是不是公共前缀，如果返回值不是0，就将这个临时公共前缀删除最后一个字符，在进行尝试，直到返回值为0为止
 * */，