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