学步园

一、 题目

一个vector中包含若干个字符串，求出这些字符串的最大前缀。

二、 分析

一开始我还以为是最长公共子序列呢！后来发现是前缀...我能想到的是只有一个个比较一个个添加了，不知道还有没有更好的办法！

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
       string res;
       int len = strs.size();
       if(len == 0)
       		return "";
       for(int i = 0;strs[0][i] != '\0'; i++){
       		int j;
       		for(j = 0; j < len; j++)
       			if(i >= strs[j].size() || strs[j][i] != strs[0][i])
       				break;
       		if(j < len)
       			break;
       		res += strs[0][i];
       } 
       return res;
    }
};