[String]14. Longest Common Prefi

题目：14. Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.
找出字符串数组的最长共同前缀。
比如：
"abcdefg"
"abcdefghijk"
"abcdfghijk"
"abcef"
上面的字符串数组的最长公共前缀就是"abc"。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String res ="";
        int n = strs.length;
        if(n == 0) return res;
        int minLen = strs[0].length();
        for(int i = 1; i<n ;i++){
            minLen = Math.min(minLen, strs[i].length());
        }
        for(int j= 0; j<minLen ; j++){
            for(int k =1; k<n; k++){
                if(strs[k-1].charAt(j) != strs[k].charAt(j)) return res;
            }
            res = res + strs[0].charAt(j);
        }
        return res;
    }
}

solution里的优秀解更短：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) return "";
        String res = strs[0];
        for (int i = 1; i < strs.length; i++) {
            while (!strs[i].startsWith(res)) res = res.substring(0, res.length() - 1);
        }
        return res;    
    }
}

这里的strs.startsWith方法：

startsWith是String类中的一个方法，用来检测某字符串是否以另一个字符串开始，返回值为boolean类型如：
String a = "abcd";
String p = "abc";
Boolean b = a.startsWith(p);则b就为true.
如果p的值为“”空字符串，（即a.startsWith("")，）则也是返回true。