Write a function to find the longest common prefix string amongst an array of strings
class Solution {public: string longestCommonPrefix(vector& strs) { }};
=========
题目:找vector中最长公共前缀,
思路:模拟比较的过程,我们可以看到这些.
按照数组中的第一个字符串开始进行比较,
对第一个字符串中的每一个字符,和其他字符串的相应位置进行比较,如果都相同那么将此字符加入到 待返回字符串中.
-------
string longestCommonPrefix(vector& strs) { string re; if(strs.empty()) return re; for(int i = 0;i<(int)strs[0].size();i++){ for(int j = 0;j<(int)strs.size();j++){ if(i>=(int)strs[j].size()) return re; if(strs[j][i]==strs[0][i]) continue; else return re; } re.push_back(strs[0][i]); } return re; }