代码如下:
public string LongestCommonPrefix(string[] strs) {
if (strs.Length == 0) return ""; //为0返回空
//先找出公共前缀最大的长度.
int min = strs[0].Length;
for (int i = 0; i < strs.Length; i++) {
if (strs[i].Length < min) min = strs[i].Length;
}
//用StringBuilder避免一直产生string对象
StringBuilder sb = new StringBuilder();
for (int i = 0; i < min; i++) {
bool isCommon = true; //判断第i个字符是否相同的标志位
for (int j = 0; j < strs.Length - 1; j++) { //对数组中每个字符串进行判断
if (strs[j + 1][i] != strs[j][i]) {
isCommon = false; //只要有一个不同就直接break;
break;
}
}
if (isCommon) //相同就加入
{
sb.Append(strs[0][i]);
}
else {
break;
}
}
return sb.ToString();
}