Write a function to find the longest common prefix string amongst an array of strings.
找出字符组中共有的前缀;
建立一个index,直接利用foreach遍历字符组中对应位置的char即可。
public class Solution {
public string LongestCommonPrefix(string[] strs) {
if(strs.Count() == 0) return "";
if(strs.Count() == 1) return strs[0];
int index = 0;
bool x = true;
string ret = "";
while(x)
{
foreach (var item in strs)
{
if(index >= item.Length || item[index] != strs[0][index])
{
x = false;
return ret;
}
}
ret += strs[0][index];
index++;
}return ret;
}
}