LEETCODE-Longest Common Prefix

prettysky123

于 2015-10-26 10:47:40 发布

阅读量230

点赞数

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

本文链接：https://blog.csdn.net/prettysky123/article/details/49421049

版权

leetcode 专栏收录该内容

137 篇文章 0 订阅

订阅专栏

Write a function to find the longest common prefix string amongst an array of strings.
判断将第一个string赋值到一个model中，然后model与下一个string进行比较，找到longest common prefix，然后将比较结果重新赋值到model中在与下一个string变量进行比较，以此类推，找到所有longest common prefix;

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == 0)
          return "";
        string model = strs[0]; 
        for(int i = 1; i < strs.size(); i++){
            int len1 = model.size();
            int len2 = model.size();
            if(len1 < len2)
              len1 = len2;
            int j = 0;
            for(; j < len1; j++){
                if(model[j] != strs[i][j])
                  break;
            }
            model = model.substr(0,j);
        }
        return model;
    }
};