leetcode-Longest Common Prefix

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

#include <string>
#include <vector>
using namespace std;


class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        if(strs.empty()){
            string emptyStr;
            return emptyStr;
        }
        string k = strs[0];
        for(int i = 1; i < strs.size(); ++i){
            k = GetCommonPrefix(k, strs[i]);
        }
        return k;
    }
    string GetCommonPrefix(const string &a, const string &b){
        int len = a.size() < b.size() ? a.size():b.size();
        string result;
        for(int i = 0; i < len; ++i){
            if(a[i] == b[i]){
                result.push_back(a[i]);
            }
            else{
                break;
            }
        }
        return result;
    }
};

int main(){
    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容