数据结构与算法练习16

最长公共前缀

解题思路：

首先判断str是否非空，或者是否只有一个字符串。可以用第一个当作与其他比较的前提，也可以取最小长度的字符串。只要对应位置字母不相同就可以直接返回。

代码：

    public string LongestCommonPrefix(string[] strs)     
    {     
       if(strs.Length==0)        
       return "";       
       else if(strs.Length==1)        
       return strs[0];        
       string abu= string.Empty;        
       for(int i=0;i<strs[0].Length;i++)//比较第一个字符的每个字母和其他相应位置的字母是否相等        
       {         
          for(int j=1;j<strs.Length;j++)//遍历比较所有位置上的字符要同时满足            
          {            
             if(i>=strs[j].Length||strs[0][i]!=strs[j][i])                
             return abu;            
          }            
          abu=strs[0].Substring(0,i+1);        
       }        
       return abu;    
    }