描述：
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例：
输入: ["flower","flow","flight"]
输出: "fl"
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
想法：
- 以第一个元素为参照，每一个与之比较，将第一个元素切割保留相同元素
public static string LongestCommonPrefix(string[] strs)
{
if (strs.Length == 0) return "";
if (strs.Length == 1) return strs[0];
string first = strs[0];
for (int i = 1; i < strs.Length; i++)
{
int length = Math.Min(first.Length, strs[i].Length);
first.Substring(0, length);
strs[i].Substring(0, length);
string s = "";
for (int j = 0; j < length; j++)
{
if (first[j] == strs[i][j])
{
s += first[j].ToString();
}
else
{
break;
}
}
first = s;
}
return first;
}
