955. 删列造序 II

955. 删列造序 II

---

题目链接：955. 删列造序 II

代码如下：

classSolution{public:intminDeletionSize(vector<string>&strs){intres=0;intn=strs.size(),m=strs[0].size();vector<string>a(n);//最终得到的字符串数量for(intj=0;j<m;j++){booldel=false;for(inti=0;i<n-1;i++){if(a[i]+strs[i][j]>a[i+1]+strs[i+1][j]){res++;del=true;break;}}if(!del){for(inti=0;i<n;i++){a[i]+=strs[i][j];}}}returnres;}};