数据结构与算法作业——最长公共前缀

最新推荐文章于 2023-02-21 17:24:40 发布

SuperF?

最新推荐文章于 2023-02-21 17:24:40 发布

阅读量106

点赞数

本文链接：https://blog.csdn.net/weixin_46338672/article/details/105224632

版权

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。

解题思路：建立字符串组strs，利用for循环在字符串组的单个字符串中比较字母是否一样，一样则复制到新的字符串中。

解题算法：

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