1日1つのリートコード-944。削除と注文

class Solution {
    
    
    public int minDeletionSize(String[] A) {
    
    
        // 非降序：升序或者无序
        // 删除多少个降序字符保证每个字符串中对应位置都是非降序
        // 贪心算法：检查字符串的每一列，看是否降序，降序则答案加1

        int ans = 0;
        for(int i = 0;i<A[0].length();i++){
    
    
            for(int j =0;j<A.length-1;j++){
    
    
                // 判断第j个字符串和j+1个字符串的第i列是否满足降序的要求
                if(A[j].charAt(i)>A[j+1].charAt(i)){
    
    
                    ans++;
                    break;
                }
            }
        }
        return ans;
    }
}