944 LeetCode 删列造序

题目描述：

思路：
首先编写一个判断非降序的函数
然后把再把给定的字符串数组按照列写进新的字符串数组
最后判断新的字符串数组中是非降序的字符串

代码如下：

class Solution {
public:
    bool  nodes(string s){
        for(int i=0;i<s.size()-1;i++){
            if(s[i]>s[i+1])
            return false;
        }
        return true;
    }
    int minDeletionSize(vector<string>& A) {
        int cnt=0;
        vector<string>col;
        for(int i=0;i<A[0].size();i++){
            string temp="";
            for(int j=0;j<A.size();j++){
                temp+=A[j][i];
            }
            col.push_back(temp);
        }
        for(int i=0;i<col.size();i++){
            if(nodes(col[i])==false)
            cnt++;
        }
        return cnt;
    }
};