LeetCode-14.Longest Common Prefix

来源:互联网 发布:英文电影翻译软件 编辑:程序博客网 时间:2024/06/16 20:38

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


0 0