14. Longest Common Prefix C++
采用纵向遍历，即对第一个字符串，取出第一个字符，检查是否出现在随后每一个字符串中，以此类推。当遍历完成或有一个字符串不符合要求，直接return。
class Solution { public: string longestCommonPrefix(vector<string>& strs) { string ans; char c; if(strs.size() < 1) return ans; for(int i=0; i<strs[0].size(); i++) { c = strs[0][i]; for(auto s : strs) if(i+1 > s.size() || c != s[i]) return ans; ans.push_back(c); } return ans; } };