LeetCode 14. 最长公共前缀

14. 最长公共前缀

小记：strs[i].find(s)在里面找是否有相同的地方，substr切割函数。

这是看的大佬的写法。。nb~

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==0) 
           return "";
        string s=strs[0];
        for(int i=0;i<strs.size();i++){
            while(strs[i].find(s)!=0){
                s=s.substr(0,s.size()-1);
                if(s.empty())
                   return "";
            }
        }
        return s;
    }
};