leetcode 944

944: 删列造序

题意：找出并删除不是按字典序非严格递增排列的列。

class Solution { public: int minDeletionSize(vector<string>& strs) { int ans=0; int m=strs.size(),n=strs[0].size(); for(int i=0;i<n;i++){ for(int j=1;j<m;j++){ if(strs[j][i]<strs[j-1][i]){ ans++; break; } } } return ans; } };