Delete Columns to Make Sorted II

原題鏈接

使用貪心算法

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;
        
    }
};