カウント番号C++で昇順でソートされていない列の数

入力

Arr[]= { “dbd”, “faf”, “eeg” }

出力

Count of columns: 2

説明 −各列について

列1-インデックス0の文字：d g

列2-インデックス1の文字：b> a

列3-インデックス2の文字：d

列1と2には、昇順ではない文字が含まれています。カウント=2

以下のプログラムで使用されているアプローチは次のとおりです

• 文字配列arr[][]は、同じ長さの文字列を格納するために使用されます。

• 関数countCols（char str [3] [4]、int n、int len）は、文字列配列を取ります。その中の文字列の数と各文字列の長さを入力として返し、昇順ではない列の数を返します。

• カウントを0で初期化します。

• Colは、現在の列を表すために使用されます。 （すべての文字列に共通のインデックス）。

• forループを使用して、最初のインデックスから文字列の長さ（すべて同じ長さ）まで、各文字列を同時にトラバースします。

• ここでは、各文字列は3文字であるため、str [col] [j]> str [col + 1] [j-1] || str [col + 1] [j]> str [col + 2] [j- 1]。いずれかの条件が当てはまる場合は、カウントを増やします。

• forループの終了後、countに存在する結果を返します。

例

#include <bits/stdc++.h>
using namespace std;
int countCols(char str[3][4],int n,int len){
    int i,j;
   int count=0;
   int col=0;
   for(j=0;j<len;j++){
      if(str[col][j]>str[col+1][j-1] || str[col+1][j]>str[col+2][j-1] )
         count++;
   }
   return count;
}
int main(){
   char arr[3][4]={"abc", "daf", "ghi"};
   cout<<"\nColumns that are not sorted:"<<countCols(arr,3,3);
   return 0;
}

出力

Columns that are not sorted:2