Task14——最長公共前綴

題目：

編寫一個函數來查找字符串數組中的最長公共前綴。

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

示例 1:

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

示例 2:

輸入: ["dog","racecar","car"]
輸出: ""
解釋: 輸入不存在公共前綴。

說明:

所有輸入只包含小寫字母 a-z 。

解題：

public class Solution {
    public string LongestCommonPrefix(string[] strs) {
            string ret = string.Empty;
            if (strs.Length == 0) return ret;
            if (strs.Length == 1) return strs[0];
            int cnt = 0;
            for (; cnt < strs[0].Length; cnt++)
            {
                char ch = strs[0][cnt];
                for (int i = 1; i < strs.Length; i++)
                {
                    if (strs[i].Length <= cnt || ch != strs[i][cnt])
                    {
                        ret = strs[0].Substring(0, cnt);
                        return ret;
                    }
                }
            }
            ret = strs[0].Substring(0, cnt);
            return ret;
    }
}

來源：

力扣（LeetCode）