leetcode14.最長公共字首

問題描述

編寫一個函式來查詢字串陣列中的最長公共字首。

如果不存在公共字首，返回空字串 “”。

示例 1:

輸入: [“flower”,“flow”,“flight”]
輸出: “fl”
示例 2:

輸入: [“dog”,“racecar”,“car”]
輸出: “”
解釋: 輸入不存在公共字首。

思路

遍歷單詞，依次比較就行了

AC程式碼

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string res;
        if (strs.empty()) return res;
        
        for (int i = 0;; i ++) {
            if (i >= strs[0].size()) return res;
            char c = strs[0][i];
            for (auto &str: strs) {
                if (i >= str.size() || str[i] != c)
                    return res;
            }
            res += c;
        }
        
        return res;
    }
};