Longest Common Prefix

最新推荐文章于 2020-07-03 09:58:21 发布

leonordo

最新推荐文章于 2020-07-03 09:58:21 发布

阅读量377

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/guoyilin/article/details/48025423

版权

leetcode 专栏收录该内容

46 篇文章 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 "";
        else if(strs.size() == 1)
            return strs[0];
        int current = 0;
        while(1){
            for(int i = 1; i < strs.size(); i++)
            {
                if(current >= strs[i].size() || current >= strs[0].size() || strs[i][current] != strs[0][current])
                    return strs[0].substr(0,current);
            }
            current++;
         } 
    }
};