LeetCode-14.Longest Common Prefix

最新推荐文章于 2024-09-12 00:15:00 发布

MSP_甄心cherish

最新推荐文章于 2024-09-12 00:15:00 发布

阅读量256

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/zmq570235977/article/details/51416846

版权

LeetCode 专栏收录该内容

183 篇文章 0 订阅

订阅专栏

Write a function to find the longest common prefix string amongst an array of strings.

暴力破解，逐个比较字符

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