原題鏈接

解題思路:

1.本題使用模擬法

2.取第一個字符串的首元素，與剩余字符串對應位置相比較，如果全部相等將此字符加入結果中，繼續到下一個字符一次比較，直至出現不相同的位置，返回結果。

3.需要注意每個字符串是否為空的邊界情況。

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];//對vector中的string進行逐個遍歷for (auto& str: strs){/* 如果當前sting.size（）不滿足條件，或者當前string[i]和指定* 的char字符不相等就直接return,注意vector中有幾個此for* 循環執行幾次遍歷*/if (str.size() <= i || str[i] != c)return res; }//如果相等就把當前char加入結果，然后執行外層for的循環來更新char字符res += c; }return res;} };

總結

以上是生活随笔為你收集整理的Leetcode 14.最长公共前缀的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。