14.Longest Common Prefix

思路：直接明了。找出最短的字符串，然后跟第一个字符串比较，用比较得到的结果去跟第二个字符串比较。直到结束。时间复杂度O(mn)，实际会好点

class Solution {

public:
    string longestCommonPrefix(vector<string>& strs) {
        int nums=strs.size();
        if(nums==0) return "";
        if(nums==1) return strs[0];
        //find min
        int shortest_pos=0;
        for(int i=1;i<nums;++i){
            if(strs[i].size()<strs[shortest_pos].size()){
                shortest_pos=i;
            }
        }
        //process
        string result=strs[shortest_pos];
        for(int i=0;i<strs.size();++i){
            if(shortest_pos==i) continue;
            for(int j=0;j<result.size();++j){
                if(result[j]!=strs[i][j]){
                    result=result.substr(0,j);
                    break;
                }
            }
        }
        //end
        return result;
    }
};