题目:
算法思想:遍历每一列的所有行,如果有一个字符大于后面的字符,该列就需要删除。
代码:
int minDeletionSize(vector<string>& A) {
if(A.size() == 0)
return 0;
vector<int> result;
int row = A.size();
int column = A[0].length();
for(int i = 0;i < column;i++)//列
for(int j = 0;j < row-1;j++)//行
{
if(A[j][i] > A[j+1][i])
{
result.push_back(i);
break;
}
}
return result.size();
}