算法题每日一练---第69天：最长公共前缀

输入：strs= ["flower","flow","flight"]
输出："fl"

输入：strs= ["dog","racecar","car"]
输出：""解释：输入不存在公共前缀。

字符串、前缀求值建议用时15~35min

f111fl112flo102flowflower

classSolution {
public:
stringlongestCommonPrefix(vector<string>&strs) {
inti,j,n=strs.size();//初始化数据strings=strs[0],t,k="";//将第一个字符串作为基底,k作为子串前缀和for(i=0;i<s.size();i++)
        {
t=s.substr(0,i+1);//依次向后遍历，前缀和逐步增大for(j=1;j<n;j++)//遍历其它数组元素            {
if(strs[j].find(t)!=0)//只要不存在这个前缀returnk;//直接输出拜拜            }
k=t; //否则更新一下数据        }
returnk;
    }
};