C字符串中任意两个相同字符之间的最大字符数

我们得到了一串字母。该数组可以至少出现两次相同字符。此处的任务是查找任何两次出现的字符之间的最大字符数。如果没有任何字符重复,则返回-1。

输入-字符串str =“ abcdba”

输出-字符串中任意两个相同字符之间的最大字符数-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

输入-字符串str =“ AbcAaBcbC”

输出-字符串中任意两个相同字符之间的最大字符数-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)用于计算任意两个重复字母之间的最大字符数。

  • 我们将变量maxC初始化为-1。

  • 内部for循环从头开始遍历字符串数组。

  • 在嵌套的for循环中,遍历其余字符并搜索重复(如果有)。(if(str [i] == str [j])。

  • 如果为true,则通过减去索引来计算字符之间的差异。(temp = ji-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;
}
//驱动程式码
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