NO14. Longest Common Prefix (Easy) (Java)

题目：

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

编写一个函数来查找字符串数组中最长的公共前缀字符串。

思路：

首先，以字符串数组的第一个字符为基准，依次判断之后的字符与第一个字符公共字符的位数。取最小的位数，即公共字符串的位数。再用Substring（）方法从第一个字符串中取出公共字符串。代码如下：

代码：

public class Solution {  
    public String longestCommonPrefix(String[] strs) {  
        if(strs.length==0)return "";  
        char[] str=strs[0].toCharArray();  
        int Min=str.length;  
        for(int i=1;i<strs.length;i++){  
            char[] s=strs[i].toCharArray();  
            int j=0;  
            while(j<Min && j<s.length && s[j]==str[j])j++;  
            Min = Min>j?j:Min;  
        }  
        return strs[0].substring(0,Min);  
    }  
}