Longest Common Prefix Write a function to find the longest common prefix string amongst an array of strings. 以第一个String为标准,所有其他的String与第一个String比较,初始化一个String类型prefix来记录结果,当任意一个其他String的第k位与第一个String不同的时候,直接返回prefix。 class Solution { public: string longestCommonPrefix(vector<string>& strs) { string prefix = ""; if (strs.size() == 0) return prefix; for (int k = 0; k < strs[0].length(); k++) { int i = 1; for (; i < strs.size() && strs[i].length() > k; i++) { if (strs[i][k] != strs[0][k]) return prefix; } if (i == strs.size()) prefix += strs[0][k]; } return prefix; } };