字符串数组中的最长公共前缀

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

 

对字符串数组求取最大值与最小值是按照每一个字符的ASCII进行比较

比如["aaa","aab","aacd","aabd"]，这个数组，最大值就是“aacd”，最小值就是"aaa",在这个字符串数组中也是这个最大值与最小值差异最大，取他们的最长公共前缀就是这个字符数组的最长公共前缀！

代码如下：
 

public static string LongestCommonPrefix(string[] strs)
        {
            if (strs.Length <= 0) return "";
            string result = string.Empty;
            string strMax = strs.Max();
            string strMin = strs.Min();
            int i = 0;
            for (; i < strMin.Length; i++)
            {
                if (strMax[i] != strMin[i]) { result = strMin.Substring(0, i); break; }
            }
            if (i == strMin.Length) result = strMin;
            return result;
        }