Leetcodes Solutions 14. Longest Common Prefix

zhuanlan.zhihu.com

Write a function to find the longest common prefix string amongst an array of strings.

思路1

用兩層循環，第一層遍歷字元串的idx，並以第一個字元串作為比較的標準。

第二層在idx的基礎上比較每個字元串相同idx的地方是否相等

class Solution{public: string longestCommonPrefix(vector<string>& strs){ string prefix = ""; for(int idx = 0; strs.size() > 0; prefix += strs[0][idx], idx++) for(int i = 0; i < strs.size(); i++) if(idx >= strs[i].size() || (i > 0 && strs[i][idx] != strs[i-1][idx])) return prefix; return prefix; }};

推薦閱讀：