22/5/12-字符串排序

给你由n个小写字母字符串组成的数组strs，其中每个字符串长度相等。这些字符串可以每个一行，排成一个网格。例如，strs = ["abc", "bce", "cae"]可以排列为：

abc
bce
cae

你需要找出并删除不是按字典序升序排列的列。在上面的例子（下标从0开始）中，列 0（'a', 'b', 'c'）和列 2（'c', 'e', 'e'）都是按升序排列的，而列 1（'b', 'c', 'a'）不是，所以要删除列 1 。
返回你需要删除的列数。

思路：按列比较字符顺序即可

class Solution {
    public int minDeletionSize(String[] strs) {
        int m = strs.length;
        int n = strs[0].length();
        char[][] array = new char[m][n];
        for (int i = 0; i < m; i++) {
            array[i] = strs[i].toCharArray();
        }
        int res = 0;
        for (int j = 0; j < n; j++) {
            if (isDelete(array, j)) {
                res++;
            }
        }
        return res;
    }
    private boolean isDelete(char[][] arr, int j) {
        for (int i = 0; i < arr.length - 1; i++) {
            if (arr[i][j] > arr[i + 1][j]) {
                return true;
            }
        }
        return false;
    }
}