Cの文字列内の任意の2つの同じ文字間の最大文字数

アルファベットの文字列が与えられます。配列には、同じ文字を少なくとも2回出現させることができます。ここでのタスクは、文字が2回出現する間の最大文字数を見つけることです。文字の繰り返しがない場合は、-1を返します。

入力 − string str =“ abcdba”

出力 −文字列内の任意の2つの同じ文字間の最大文字数− 4

説明 −繰り返し文字は、インデックスのみの「a」と「b」です-

1. 2‘a’ first index 0 last 5 , characters in between 5-0-1=4
2. ‘b’ first index 1 last 4 , characters in between 4-1-1=2
   Maximum character in between repeating alphabets : 4

入力 − string str =“ AbcAaBcbC”

出力 −文字列内の任意の2つの同じ文字間の最大文字数− 5

説明 −繰り返し文字は、「A」、「b」、「c」であり、インデックスのみがあります-

1. ‘A’ first index 0 last 3 , characters in between 3-0-1=2
2. ‘b’ first index 1 last 7 , characters in between 7-1-1=5
3. ‘c’ first index 2 last 6 , characters in between 6-2-1=3
   Maximum character in between repeating alphabets : 5

注 −入力文字列が「abcdefg」の場合、繰り返し文字がないため、関数は-1を返します。

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

• 文字列を含む文字配列をStr[]

  とします。

• 関数maxChars（char str []、int n）は、任意の2つの繰り返されるアルファベット間の最大文字数を計算するために使用されます。

• 変数maxCを-1で初期化します。

• forループの内側では、文字列の配列を最初からトラバースします。

• ネストされたforループでは、残りの文字をトラバースし、繰り返しがある場合はそれを検索します。 （if（str [i] ==str [j]）。

• trueの場合、インデックスを差し引いて文字間の差を計算します。 （temp =j-i-1）

• この値がこれまでに見つかった最大値である場合は、maxCに保存します。

• 文字列全体をトラバースした後、maxCを返します。

例

#include <stdio.h>
#include <stdio.h>
#include <math.h>
int maxChars(char str[],int n){
   int size = n;
   int maxC = -1;
   for (int i = 0; i < n - 1; i++)
      for (int j = i + 1; j < n; j++)
         if (str[i] == str[j]){
            int temp=abs(j-i-1);
            maxC = maxC>temp?maxC:temp;
         }
   return maxC;
}
// Driver code
int main(){
   char Str[] = "AbcAaBcbC";
   printf("Maximum number of characters between any two same character in a string :%d",
   maxChars(Str,9) );
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Maximum number of characters between any two same character in a string : 5