leetcode_最长公共前缀

方法一：

思路：比如输入:strs = ["flower","flow","flight"]

先用strs[0]与strs[1]对比，得出最长公共前缀，然后再用此前缀去对比strs[3].

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty()){
            return "";
        }
        string &com=strs[0];//第一个数"flower"
        for(auto i:strs){
            if(i==""){
                return i;
            }
            //substr用来判断是否与com相同，如果不相同，则删除最后一个字符。
            while(com!=i.substr(0,com.size())){
                com.pop_back();//如果不相同删除字符串最后一个字符，以此循环，直至删道相同为止。"flower" "flow"，删到flow则停止
            }
        }
        return com;
    }
};