[LeetCode]14. Longest Common Prefix

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty())return "";
        string perfix="";
        for(int pf=0;pf<strs[0].size();++pf){       //第一个字符串 从第一个字符开始 假设它为perfix
            for(int i=1;i<strs.size();++i){
                if(strs[i].empty())return "";       //如果发现有空字符串 自然是没有前缀
                if(strs[i][pf]!=strs[0][pf])return perfix;  //如果发现前缀出现不同 说明从这一竖开始前缀就不同了
            }
            perfix+=strs[0][pf];                    //同一竖所有的字符都相同 这个字符就可以加入到前缀字符中
        }
        return perfix;
    }
};