leetcode——最長公共字首(簡單)
阿新 • • 發佈:2021-01-15
題目:編寫一個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串""
。
示例:
1、輸入:strs = ["flower","flow","flight"] 輸出:"fl"
2、輸入:strs = ["dog","racecar","car"] 輸出:"" 解釋:輸入不存在公共字首。
提示:
0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i]
僅由小寫英文字母組成
方案一:縱向掃描
class Solution { public: string longestCommonPrefix(vector<string>& strs) { if (strs.empty()) { return ""; } string prefix = ""; int length = strs[0].length(); int i = 0; while(i < length) { int j = 1; while(j < strs.size()) { if (strs[j].length() <= i || strs[j][i] != strs[0][i]) { break; } j++; } if (j < strs.size()) { break; } i++; } return strs[0].substr(0,i); } };
時間複雜度
空間複雜度