LeetCode Online Judge 题目C# 练习 - Longest Common Prefix

public static string LongestCommonPrefix(List<string> strs)
{
if (strs.Count == 0)
return "";
if (strs.Count == 1)
return strs[0];

bool bMatch = true;
int index = 0;
string ret = "";

while (bMatch)
{
foreach (var item in strs)
{
if (index >= item.Length || item[index] != strs[0][index])
{
bMatch = false;
return ret;
}
}

ret += strs[0][index];
index++;
}

return ret;
}