leetcode第一刷_Longest Common Prefix

这个题貌似比想象中的要简单很多。完全用不上前缀树什么的高级的数据结构。话说室友经常跟我说前缀树的事情，但是我还没学会，等更新完这个系列，专心钻研一下。

因为问的是最长公共前缀，只要一个一个的比对下去就行。。全一样，就加入到结果中，否则直接退出，边界什么的考虑一下。

class Solution {
public:
string longestCommonPrefix(vector<string> &strs) {
string res = "";
if(strs.size()<=0)
return res;
if(strs.size() == 1)
return strs[0];
int pos = 0;
while(true){
int i=0;
for(;i<strs.size()-1&&strs[i]!=""&&pos<strs[i].length()&&strs[i][pos] == strs[i+1][pos];i++);
if(i<strs.size()-1)
break;
else{
pos++;
res += strs[0][pos-1];
}
}
return res;
}
};