1. 程式人生 > >LeetCode14 編寫一個函式來查詢字串陣列中的最長公共字首。 如果不存在公共字首,返回空字串 ""。

LeetCode14 編寫一個函式來查詢字串陣列中的最長公共字首。 如果不存在公共字首,返回空字串 ""。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == 0)
            return "";
        string str;
        int lengthmin = strs[0].length();
        for(int i = 0; i < strs.size(); ++i)
        {
            if(lengthmin > strs[i].length())
                lengthmin = strs[i].length();
        }
        for
(int i = 0; i < lengthmin; ++i) { std::vector<string>::iterator iter; for(iter = strs.begin()+1; iter != strs.end(); ++iter) { if((*iter)[i] != (*(iter-1))[i]) return str; } str += strs[0][i]; } return
str; } };