31-Longest Common Prefix

1. Longest Common Prefix My Submissions
   Difficulty: Easy
   Write a function to find the longest common prefix string amongst an array of strings.

难度：easy
思路：求解所有字符串的最长前缀
首先拿第一个字符串作为标准，从第一个字符串开始检测，如果其他的字符串的相应位置没有该字符，则输出，全有则继续

class Solution {public:    string longestCommonPrefix(vector<string>& strs) {        vector<char> vps;        int n=strs.size();        if(n<1)return "";        for(int j=0;j<strs[0].size();++j){            int flag =0; //标记在这个位置是否所有串都有当前字符            for(int i=1;i<n;++i){                if(strs[i].size()<=j||(j<strs[i].size()&&(strs[0][j]!=strs[i][j]))){                    flag =1;                    break;                }            }            if(flag==1) break;            vps.push_back(strs[0][j]);        }        if(vps.size()==0)return "";        return string(vps.data(),0,vps.size());    }};