【LeetCode】最长相同前缀

14. Longest Common Prefix

题目：找到字符串数组的最长相同前缀

思路：先计算出整个数组的最短字符串长度，按每个字符遍历，看是否相同，不同时返回。这里也可以将计算最短字符串长度放到遍历中做，但是需要判断一下长度。然而修改之后结果也没什么区别好像。

public class Solution {    public String longestCommonPrefix(String[] strs) {        StringBuilder sb = new StringBuilder();        if(strs.length == 0) return new String("");        if(strs.length == 1) return strs[0];        int minlen = strs[0].length();        int len = strs.length;        for(int i = 0; i < minlen; i++){            char c = strs[0].charAt(i);            for(int j = 1; j < len; j++){                if(i == 0) minlen = Math.min(minlen, strs[j].length());                if(strs[j].length() <= sb.length() || strs[j].charAt(i) != c){                    return sb.toString();                }            }            sb.append(c);        }        return sb.toString();    }}

看了下别人的解法，利用String类的indexOf方法可以直接实现匹配，非常简洁。当出现不匹配时，将当前前缀字符串去掉最后一个字符。一次遍历即可完成。