这个也是简单题目，但是关键在于题意的理解。 题目原文就一句话:Write a function to find the longest common prefix string amongst an array of strings. 题意是给一个字符串数组，，找出这个字符串数组中所有字符串的最长公共前缀。 注意是限定的前缀，而不是子串。
所以，直接的解法就是以第一个字符串为基准，逐个比较每个字符。算法复杂度也显然是O(M*N)，M是字符串的个数，N是最长前缀的长度。
代码如下：
class Solution {public:string longestCommonPrefix(vector<string> &strs) {int len = strs.size();string prefix;if(len == 0)return res;for(int pos = 0; pos < strs[0].size(); pos++)//最长前缀的长度不超过strs[0].size()，逐个字符的比较{// 各个字符串对应位置的字符比较for(int k = 1; k < len; k++){if(strs[k].size() == pos || strs[k][pos] != strs[0][pos])return res;}prefix.push_back(strs[0][pos]);}return prefix;}};
看自家总在期待,不知将来好歹,新乐吧总在不断等待,
