LeetCode之Longest Common Prefix

来源:互联网 发布:网络诈骗方式和种类 编辑:程序博客网 时间:2024/05/20 02:56
class Solution {public:    string longestCommonPrefix(vector<string>& strs) {        if(strs.empty()) return "";        for(int i = 0; i < strs[0].size(); ++i){            for(int j = 1; j < strs.size(); ++j){                if(i >= strs[j].size() || strs[0][i] != strs[j][i])                return strs[0].substr(0, i);            }        }        return strs[0];    }};

0 0
原创粉丝点击