go语言LeetCode题解944删列造序示例详解

abc
bce
cae

输入：strs = ["cba","daf","ghi"]
输出：1
解释：网格示意如下：
  cba
  daf
  ghi
列 0 和列 2 按升序排列，但列 1 不是，所以只需要删除列 1 。

输入：strs = ["a","b"]
输出：0
解释：网格示意如下：
  a
  b
只有列 0 这一列，且已经按升序排列，所以不用删除任何列。

输入：strs = ["zyx","wvu","tsr"]
输出：3
解释：网格示意如下：
  zyx
  wvu
  tsr
所有 3 列都是非升序排列的，所以都要删除。

class Solution {
    public int minDeletionSize(String[] A) {
        if(A.length == 0) return 0;
        String s = A[0];
        int index = 0;
        int num = 0;
        //index表示字符串的索引
        while(index < s.length()){
            if(!helper(1, A, index)){
                num++;
            }
            index++;
        }
        return num;
    }
    private boolean helper(int i, String[] A, int index){
        if(i == A.length) return true;
        //这里依次比较A[1]与A[0]字符串在索引0是否是升序，如果是，再比较A[2]与A[1]在索引0上是否是升序
        if(A[i].charAt(index) >= A[i-1].charAt(index)){
           return helper(i+1, A, index);
        }
        return false;
    }
}