leetcode 944. 删除列以使之有序

给出由 N 个小写字母串组成的数组 A，所有小写字母串的长度都相同。

现在，我们可以选择任何一组删除索引，对于每个字符串，我们将删除这些索引中的所有字符。

举个例子，如果字符串为 "abcdef"，且删除索引是 {0, 2, 3}，那么删除之后的最终字符串为 "bef"。

假设我们选择了一组删除索引 D，在执行删除操作之后，A 中剩余的每一列都是有序的。

形式上，第 c 列为 [A[0][c], A[1][c], ..., A[A.length-1][c]]

返回 D.length 的最小可能值。

 

示例 1：

输入：["cba","daf","ghi"]
输出：1

示例 2：

输入：["a","b"]
输出：0

示例 3：

输入：["zyx","wvu","tsr"]
输出：3

 

提示：

1. 1 <= A.length <= 100

1 <= A[i].length <= 1000

---

读懂题目后，很容易就知道这道题要求的就是多少列是无序的，遍历每一列，如果不是有序的序列，那么这一列就要被删除，计数器加一就行。

class Solution {
    public int minDeletionSize(String[] A) {
        int res=0;
        for(int i=0;i<A[0].length();i++){
            for(int j=1;j<A.length;j++){
                if(A[j].charAt(i)<A[j-1].charAt(i)){
                    res++;
                    break;
                }
            }
        }
        return res;
    }
}