【LeetCode刷題記錄】14. 最長公共前綴

題目描述：

題解：
思路比較簡單。
一、水平掃描

string longestCommonPrefix(vector<string>& strs) {
 string rst{};
 if (strs.empty())return rst;
 for (int i = 0; i < strs[0].size(); i++) {
  char c = strs[0][i];
  for (int j = 0; j < strs.size(); j++) {
   if (i == strs[j].size() || strs[j][i] != c)
    return strs[0].substr(0, i);
  }
 }
 return strs[0];
}

複雜度分析：遍歷整個strs，時間複雜度O(n)，n爲總體字符個數；常數級別的額外空間，空間複雜度O(1)。