数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学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 循环中，遍历其余字符并搜索是否有重复。（如果 (str[i] == str[j])。
如果为真，则通过减去索引来计算字符之间的差值。(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
更新于：2020年8月14日
1K+ 次浏览
广告