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