leetcode 14. Longest Common Prefix

来源:互联网 发布:哲学入门 知乎 编辑:程序博客网 时间:2024/06/16 04:16

这题就是要求解所有字符串中最长前缀,可以将所有字符串的每一列进行遍历

解:

class Solution {public:    string longestCommonPrefix(vector<string>& strs) {        string prefix = "";        int id1 = 0, id2 = 0;        int len = strs.size();        while(len != 0){            for(id2 = 0; id2 < len; ++id2){                if(id1 >= strs[id2].size() || (id2 > 0 && strs[id2][id1] != strs[id2 - 1][id1])){                    return prefix;                }            }            prefix += strs[0][id1];            id1++;        }        return prefix;    }};

原创粉丝点击