每日力扣005——最长公共前缀（c++）

最新推荐文章于 2024-09-21 21:03:24 发布

shen_luoli

最新推荐文章于 2024-09-21 21:03:24 发布

阅读量103

点赞数

本文链接：https://blog.csdn.net/shen_luoli/article/details/120993781

版权

第一思路是循环加遍历，从零判断每一个string的第i个字符是否相同，如果相同加到要return的string里，如果不同直接return，同时如果i超过任意一个字符串长度也return。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
       string a="";      
       for(int j=0;j<=200;j++)
       {
         for(int i=0;i<strs.size();i++)
         {
           if (j>=strs[i].size())
           {return a;}
           if (strs[i][j]!=strs[0][j])
           {return a;}
         }
         a+=strs[0][j];     
       }
       return a;
    }
};