14. Longest Common Prefix

最新推荐文章于 2024-01-24 08:54:42 发布

jwhjwh1111

最新推荐文章于 2024-01-24 08:54:42 发布

阅读量228

点赞数

分类专栏： C# 文章标签： LeetCode

C# 专栏收录该内容

8 篇文章

订阅专栏

本文介绍两种使用 C# 实现的寻找字符串数组中最长公共前缀的方法。第一种方法通过逐步缩短前缀来匹配每个字符串的开头部分；第二种方法逐字符比较首个字符串与其他字符串，直至找到不匹配点。

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

C# Soulution 1

由自带Solution中java写法做微小改动。纯做记录。

public class Solution {
    public string LongestCommonPrefix(string[] strs) {
        if(strs.Length==0) return "";
        string prefix=strs[0];
        for(int i=1;i<strs.Length;i++)
        {
            while(strs[i].IndexOf(prefix)!=0)
            {
                prefix=prefix.Substring(0,prefix.Length-1);
                if(prefix.Length==0) return "";
            }
        }
        return prefix;
    }
}

C# solution 2

由自带Solution中java写法做微小改动。纯做记录。

public class Solution {
    public string LongestCommonPrefix(string[] strs) {
        if (strs == null || strs.Length == 0) return "";
        for (int i = 0; i < strs[0].Length; i++)
        {
            string c = strs[0].Substring(i,1);
            for (int j = 1; j < strs.Length; j++)
            {
                if (i == strs[j].Length || strs[j].Substring(i,1) != c)
                    return strs[0].Substring(0, i);
            }
        }
        return strs[0];
    }
}