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;    }};