LeetCode #14 Longest Common Prefix C# Solution

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

题目只有一句话，意思是求出一个字符串数组的公共最长前缀。
求出第一个和第二个字符串的前缀，然后用这个前缀和之后的字符串进行匹配。如果发现strs中有空串则直接返回。

C# Code
    public class Solution
    {
        public string LongestCommonPrefix(string[] strs)
        {
            string LCP = "";

            if (strs.Length == 0) return "";
            LCP = strs[0];
            for (int i = 1; i < strs.Length; i++)
            {
                if (strs[i] == "") return "";
                int len = Math.Min(strs[i].Length, LCP.Length);
                int j;
                for (j = 0; j < len; j++)
                {
                    if (LCP[j] != strs[i][j])
                        break;
                }
                if (strs[i].Length > j) LCP = strs[i].Remove(j); else LCP = strs[i];
            }

            return LCP;
        }
    }