力扣练习题
14最长公共前缀
分析及c#代码实现
通过遍历整个字符串数组,用双指针的办法可以实现,一个用来存储第一个和第二个的最长的公共前缀,然后另外一个遍历其他数组元素,找到最长的公共前缀。
public class Solution {
public string LongestCommonPrefix(string[] strs) {
if(strs.Length==0)
return string.Empty;
string result=strs[0];
for(int i=0;i<strs.Length;i++)
{
result=Prefix(result,strs[i]);
if(string.IsNullOrEmpty(result) )
break;
}
return result;
}
public string Prefix(string str1,string str2)
{
int len1=str1.Length;
int len2=str2.Length;
int len=Math.Min(len1,len2) ;
int i=0;
for(;i<len;i++)
{
if(str1[i]!=str2[i])
break;
}
return i==0?string.Empty:str1.Substring(0,i);
}
}