Leetcode-955 Delete Columns to Make Sorted II(删列造序 ||)

#define _for(i,a,b) for(int i = (a);i < (b);i ++)


string ooder = "abcdefghijklmnopqrstuvwxyz";
bool cmp(const string &a,const string &b)
{
    for(int i = 0; i < min(a.size(),b.size()); i ++)
    {
        if(a[i]!=b[i])
        {
            for(int j = 0; j < ooder.size(); j ++)
            {
                if(ooder[j]==a[i])
                    return 1;
                else if(ooder[j]==b[i])
                    return 0;
            }
        }
    }
    return true;
}

bool ok(vector<string> A)
{
    for(int i = 0; i < A.size()-1; i++)
    {
        if(!cmp(A[i],A[i+1]))
            return false;    
    }
    return true;
}

class Solution
{
    public:
        int minDeletionSize(vector<string>& A)
        {
            if(ok(A))
                return 0;
            int rnt = 0;
            int end = 0;
            int flag = 0;
            vector<string> tmp = A;
            while(!tmp[0].empty()&&!ok(tmp))
            {
                for(int i = 0; i < tmp.size()-1; i ++)
                {
                    if(tmp[i][end]>tmp[i+1][end])
                    {
                        if(end!=0&&tmp[i][end-1]<tmp[i+1][end-1])
                            continue;
                        flag = 1;
                        break;
                    }
                }
                if(flag)
                {
                    _for(k,0,tmp.size())
                        tmp[k].erase(end, 1);
                    rnt ++;
                    end --;
                }
                flag = 0;
                end ++;
            }
            return rnt;
        }
};