Problem944删除造列

删除造列>>>

对于每一列，我们检查它是否是有序的。如果它有序，则将答案增加 1，否则它必须被删除。

package Ggreedy;

/**
 * @Author Zhou  jian
 * @Date 2020 ${month}  2020/4/17 0017  23:30
 */
public class Problem944 {

    //就是求数组中 各个字符串的每个位置都要按照顺序递增
    //如果不满足条件则删除，奇数+1
    public int minDeletionSize(String[] A) {
        int out = 0;
        //对字符串中的每个位置进行比较
        for(int i =0;i< A[0].length();i++) {
            int j =0;
            //对每个字符串进行对你
            while(j<A.length-1) {
                //若发现后面大域前面则复合条件
                if((A[j].charAt(i)-'a')<=(A[j+1].charAt(i)-'a')) {
                    j++;
                }else {
                    //否则这列不符合要求需要删除
                    //跳出循环
                    out++;
                    break;
                }
            }
        }
        return out;
    }




    }