最长公共前缀

最新推荐文章于 2023-05-25 18:40:00 发布

原创最新推荐文章于 2023-05-25 18:40:00 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c#

本文深入探讨了最长公共前缀算法的实现细节，通过一个具体示例代码展示了如何在字符串数组中找到最长的共同起始子串。该算法首先检查数组是否为空，然后逐字符比较所有字符串，直至遇到不匹配的字符或达到某字符串的末尾。

最长公共前缀

题目如下

在这里插入图片描述 ## 代码如下

public class Solution 
{   
 public string LongestCommonPrefix(string[] strs) 
 {    
   if(strs.Length==0)      
   {        
     return "";       
   }     
   string result="";
   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].Equals(strs[j][i]))
       {          
         return result;        
       }        
     }         
     result= strs[0].Substring(0,i+1);      
     }      
     return result;  
 }}