每日一练之Longest Common Prefix【LeetCode No.14】——求字符串的最长公共前缀

最新推荐文章于 2024-08-19 10:35:24 发布

羁士

最新推荐文章于 2024-08-19 10:35:24 发布

阅读量657

点赞数

分类专栏： Coding 文章标签： C++ leetcode

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/dianxin113/article/details/72230862

版权

Coding 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目：Write a function to find the longest common prefix string amongst an array of strings.

分析：只需用第一个字符串与后面的进行比较，最大长度不能大于第一个字符串的长度

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