leetcode 14.最长公共前缀

/*
思路：以第一个字符串为基准，把后面的字符串与之进行比较，返回相同的子串
     注意当后面的字符串长度小于第一个字符串长度时的情况

*/

class Solution {
    public String longestCommonPrefix(String[] strs) {
         if (strs == null || strs.length == 0) return "";
    for (int i = 0; i < strs[0].length() ; i++){
        char c = strs[0].charAt(i);
        for (int j = 1; j < strs.length; j ++) {
            if (i == strs[j].length() || strs[j].charAt(i) != c)
                return strs[0].substring(0, i);             
        }
    }
    return strs[0];
    }
}