力扣#14 最长公共前缀（难度：简单）

题目：

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

如果不存在公共前缀，返回空字符串 ""。

解题思路：

1. 定义StringBuilder对象res用来存储最长公共前缀，设置初始值""；

2. 字符串数组长度如果为1，则字节范围索引为0的字符串；

3. 遍历strs字符串数组，定义一个整型变量j，记录遍历到第几个索引位置的字符。判断第一个字符串的长度是否大于j，如果大于则取出第一个字符串的j索引位置的字符记录为c，接着步骤4的遍历，否则结束遍历；

4. 当把第一个字符串的j索引位置的字符记录为c后，依次遍历剩下字符串的j索引位置的字符是否等于c，不相等则结束步骤4的循环，用整形变量i记录遍历到第几个字符串；

5. 在步骤4的循环结束后，判断i是否等于字符串数组的个数，如果相等则将该字符追加到res后面，如果不相等跳出步骤3的循环，输出结果res。

代码示例：

public class LongestCommonPrefix {
    public String longestCommonPrefix(String[] strs) {
        StringBuilder res = new StringBuilder("");
        if (strs.length == 1) return strs[0];
        int j = 0, i;
        while (true) {
            char c;
            if (strs[0].length() > j)
            {
                c = strs[0].charAt(j);
                for (i = 1; i < strs.length; i++) {
                    if (strs[i].length() <= j || strs[i].charAt(j) != c) {
                        break;
                    }
                }
                if (i == strs.length) res.append(c);
                else break;
            } else break;
            j++;
        }
        return res.toString();
    }
}