发表文章

[最新] 最长公共前缀

u012371712 3月前 1

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

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

示例 1:

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

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

这里直接用StartsWith()内置方法就行。不愿意就循环好了:

 public static string Method1(string[] strs)
        {
            int index = 0;
            if (strs.Length == 0) return "";
            if (strs.Length == 1) return strs[0];
            while (true)
            {
                for (int i = 0; i < strs.Length - 1; i++)
                {
                    if (strs[i].Length <= index || strs[i + 1].Length <= index || !strs[i][index].Equals(strs[i + 1][index]))
                        return strs[0].Substring(0, index);
                }
                index++;
            }
        }







相关推荐
最新评论 (0)
返回
发表文章
u012371712
文章数
68
评论数
2
注册排名
515420