leetcode 944. Delete Columns to Make Sorted（删除没排序的列）

一个strs数组，里面是长度一样的字符串，字符串排成一个矩阵，矩阵的每一列都要是按字母顺序升序排序的，
如果不满足升序，删除这一列，问一共要删除多少列。

思路：

矩阵的列其实就是数组中每个字符串在 i 位置的字母组成的。
只需遍历位置 i , 比较每个字符串在 i 位置的字母是不是满足升序。

两层循环，一层遍历位置 i, 一层遍历数组中的字符串。

由于只需要比较前后两个是不是升序，所以不需要保存所有字母，只需要保存前一个。

第一个pre可以取比所有字母都小的ascii码，直接满足升序，这里取’0’。
这样做可以不用每次判断pre是不是第一个。

    public int minDeletionSize(String[] strs) {
        int n = strs[0].length();
        char pre = '0';
        int res = 0;

        for(int i = 0; i < n; i++) {
            pre = '0';
            for(String str : strs) {
                char cur = str.charAt(i);
                
                if(pre > cur) {
                    res ++;
                    break;
                }
                pre = cur;              
            }
        }
        return res;
    }