使用贪心算法
class Solution {
public:
int minDeletionSize(vector<string>& A) {
int n = A.size(),m = A[0].size();
int res = 0;
for(int i=0;i<m;i++){
bool flag = false;
for(int j=0;j<n-1;j++){
if(A[j][i]>A[j+1][i]&&A[j].substr(0,i)==A[j+1].substr(0,i)){//判断是否非降序
res++;
flag = true;
break;
}
}
if(flag){
for(int j=0;j<n;j++)
A[j][i]='a';//模拟删除
}
}
return res;
}
};