编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 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;
}