循环,挨个比较
public class Solution {
public string LongestCommonPrefix(string[] strs) {
if(strs.Length==0)
return "";
StringBuilder s = new StringBuilder("");
for(int i=0;i<strs[0].Length;i++)
{
char pre=strs[0][i];
for(int j=1;j<strs.Length;j++)
{
if(strs[j].Length<=i)
return s.ToString();
if(strs[j][i]!=pre)
return s.ToString();
}
s.Append(pre);
}
return s.ToString();
}
}
public class Solution {
public string LongestCommonPrefix(string[] strs)
{
if(strs.Length == 0)
return "";
string str = "";
int i, j;
for(i = 0; i < strs[0].Length; i++)
{
for(j = 1; j < strs.Length; j++)
{
if(i + 1 > strs[j].Length || !strs[0][i].Equals(strs[j][i])) // 是i+1的长度大于strs[j].Length,不是i
return str;
}
str = strs[0].Substring(0, i + 1);
}
return str;
}
}