17最长公共前缀

力扣练习题

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);
}
}