14.Longest Common Prefix

题目链接：https://leetcode.com/problems/longest-common-prefix/description/

题目大意：找出字符串数组的最长公共前缀。与

法一：竖向比较，也就是对于每个字符串，都对应的比较对应下标的字符，一旦不等，则公共前缀到此结束。代码如下（耗时12ms）：

    public String longestCommonPrefix(String[] strs) {
        int i = 0;
        String res = "";
        if(strs.length == 0 || strs[0].length() == 0) {
            return res;
        }
        while(true) {
            char ch = strs[0].charAt(i);
            boolean flag = false;
            for(int j = 1; j < strs.length; j++) {
                //如果遍历到某个字符串的结尾字符，则到此结束
                if(i == strs[j].length()) {
                    flag = true;
                    break;
                }
                //如果遍历到字符不相等，则到此结束
                if(strs[j].charAt(i) != ch) {
                    flag = true;
                    break;
                }
            }
            if(flag == true) {
                break;
            }
            res += String.valueOf(ch);
            i++;
        }
        return res;
    }

更多解法见https://leetcode.com/problems/longest-common-prefix/solution/