题目描述:
思路:
首先编写一个判断非降序的函数
然后把再把给定的字符串数组按照列写进新的字符串数组
最后判断新的字符串数组中是非降序的字符串
代码如下:
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;
}
};