LeetCode算法题——查找字符串数组中的最长公共前缀

代码如下：

public string LongestCommonPrefix(string[] strs) {
            if (strs.Length == 0) return "";   //为0返回空
            //先找出公共前缀最大的长度.
            int min = strs[0].Length;       
            for (int i = 0; i < strs.Length; i++) {
                if (strs[i].Length < min) min = strs[i].Length;
            }
            //用StringBuilder避免一直产生string对象
            StringBuilder sb = new StringBuilder();

            for (int i = 0; i < min; i++) {
                bool isCommon = true;   //判断第i个字符是否相同的标志位
                for (int j = 0; j < strs.Length - 1; j++) {   //对数组中每个字符串进行判断
                    if (strs[j + 1][i] != strs[j][i]) {
                        isCommon = false;   //只要有一个不同就直接break;
                        break;
                    }
                }
                if (isCommon)   //相同就加入
                {
                    sb.Append(strs[0][i]);
                }
                else {
                    break;
                }
            }
            return sb.ToString();
        }