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);  
    }  
}