leetcode14

最新推荐文章于 2024-06-18 21:52:40 发布

weixin_34192816

最新推荐文章于 2024-06-18 21:52:40 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asenyang/p/6761487.html

本文提供了一种解决LeetCode最长公共前缀问题的C#实现方案，通过迭代比较字符串数组中的元素来找出最长的公共前缀。适用于面试准备和技术复习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public string LongestCommonPrefix(string[] strs) {
        if (strs.Length == 0)
            {
                return "";
            }
            else if (strs.Length == 1)
            {
                return strs[0];
            }
            else
            {
                var maxLen = 1;

                var len = strs.Length;
                while (true)
                {
                    for (int i = 0; i < len - 1; i++)
                    {
                        var s1 = strs[i];
                        var s2 = strs[i + 1];

                        if (s1.Length < maxLen || s2.Length < maxLen)
                        {
                            return strs[0].Substring(0, maxLen - 1);
                        }

                        if (s1.Substring(0, maxLen) != s2.Substring(0, maxLen))
                        {
                            return strs[0].Substring(0, maxLen - 1);
                        }
                    }
                    maxLen++;
                }
            }
    }
}