[Leetcode] Longest Common Prefix

来源:互联网 发布:网络词丑陋的欧洲人 编辑:程序博客网 时间:2024/06/07 23:13
class Solution {public:    string longestCommonPrefix(vector<string> &strs) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        string res = "";                if (strs.size() == 0) return res;                res = strs[0];        for (int i = 1; i < strs.size(); ++i)        {            int len = max(strs[i].size(), res.size());            int j = 0;            while (j < len)            {                if (strs[i][j] != res[j])                    break;                ++j;            }                        res.erase(j, res.size() - j);        }                return res;    }};

原创粉丝点击