字符串数组中的最长公共前缀

最新推荐文章于 2025-01-25 08:45:00 发布

原创最新推荐文章于 2025-01-25 08:45:00 发布 · 2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#C#算法

精妙算法专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了一种高效查找字符串数组中最长公共前缀的方法，通过对比数组中的最大值和最小值来快速定位公共前缀，附带示例和代码实现。

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

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

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