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