题目
- 编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
思路
- 把第一个字符串作为基准
- 纵向对比
- 取第一个字符串的子串
public class Solution
{
public string LongestCommonPrefix(string[] strs)
{
if (strs.Length == 0) return "";
for (int i = 0; i < strs[0].Length; i++)
{
for (int j = 1; j < strs.Length; j++)
{
if (i>=strs[j].Length|| strs[j][i] != strs[0][i])
return strs[0].Substring(0,i);
}
}
return strs[0];
}
}