955 删列造序 II

题目描述：
给定由 N 个小写字母字符串组成的数组 A，其中每个字符串长度相等。
选取一个删除索引序列，对于 A 中的每个字符串，删除对应每个索引处的字符。
比如，有 A = [“abcdef”, “uvwxyz”]，删除索引序列 {0, 2, 3}，删除后 A 为[“bef”, “vyz”]。
假设，我们选择了一组删除索引 D，那么在执行删除操作之后，最终得到的数组的元素是按 字典序（A[0] <= A[1] <= A[2] … <= A[A.length - 1]）排列的，然后请你返回 D.length 的最小可能值。

示例 1：
输入：[“ca”,“bb”,“ac”]
输出：1
解释：
删除第一列后，A = [“a”, “b”, “c”]。
现在 A 中元素是按字典排列的 (即，A[0] <= A[1] <= A[2])。
我们至少需要进行 1 次删除，因为最初 A 不是按字典序排列的，所以答案是 1。

示例 2：
输入：[“xc”,“yb”,“za”]
输出：0
解释：
A 的列已经是按字典序排列了，所以我们不需要删除任何东西。
注意 A 的行不需要按字典序排列。
也就是说，A[0][0] <= A[0][1] <= … 不一定成立。

示例 3：
输入：[“zyx”,“wvu”,“tsr”]
输出：3
解释：
我们必须删掉每一列。

提示：
1 <= A.length <= 100
1 <= A[i].length <= 100

方法1：
主要思路：解题汇总链接
（1）对于出现A[j][i]<A[j-1][i]的列 i，是一定要删除的i；
（2）若当前列中不存在A[j][i]<A[j-1][i]，则需要进一步判读是否有A[j][i]==A[j-1][i]，对于出现相等的情形，说明需要进一步的判断这些出现相等的位置所在的行，而对于A[j][i]>A[j-1][i]的情形，是已经满足要求的行，标识出来，后续不需要再次判读；

class Solution {
public:
    int minDeletionSize(vector<string>& A) {
        vector<bool>sign(A.size(),false);//标识出已经满足要求的行
        int res=0;
        for(int i=0;i<A[0].size();++i){//对各个列进行判断
            int j=1;
            for(;j<A.size();++j){//判断当前列中各个行之间关系，是否有降序的情形，需要删除当前列的情形
                if(!sign[j]&&A[j][i]<A[j-1][i]){
                    ++res;
                    break;
                }
            }
            if(j==A.size()){//说明当前列不需要删除，但需要标识出相等的情形，便于后面的判断
                int has_equele=false;//判读当前列中是否有需要进一步判断的情形
                for(j=1;j<A.size();++j){
                    if(A[j][i]>A[j-1][i]){//标识出后续不需要判断的情形
                        sign[j]=true;
                    }
                    else{//标识出需要判断的情形
                        has_equele=true;
                    }
                }
                if(!has_equele){//说明没有需要进一步判断的
                    break;
                }
            }
        }
        return res;
    }
};