最长公共前缀

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

luckyan7

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

阅读量157

点赞数

CC 4.0 BY-SA版权

文章标签： c#

本文链接：https://blog.youkuaiyun.com/luckyan7/article/details/105306098

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最长公共前缀

题目如下

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

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