leetcode 14. Longest Common Prefix

题意

求所有字符串的最长公共前缀。

题解

注意容器长度和字符串长度的边界条件。

代码

class Solution {public:    string longestCommonPrefix(vector<string>& strs) {        int len = strs.size();        if (len == 1)            return strs[0];        else if (len == 0)            return "";        int k = 0;        for (int j = 1; j < len; j++)        {            int min_strlen = min(strs[0].length(), strs[j].length());            if (min_strlen == 0)                return "";            if (k < min_strlen && strs[0][k] != strs[j][k])                return strs[0].substr(0, k);                            if (j == len - 1)                k++, j = 0;            if (k >= min_strlen)                return strs[0].substr(0, k);        }       }};