14. 最长公共前缀

描述：

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

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

示例：

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

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

想法：

1. 以第一个元素为参照，每一个与之比较，将第一个元素切割保留相同元素

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;
}