首页 > 后端开发 > C++ > 正文

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

王林
发布: 2023-09-17 20:53:02
转载
1507人浏览过

在c语言中,字符串中任意两个相同字符之间的最大字符数

我们得到一个字母字符串。数组中至少会有两个相同字符的出现。这里的任务是找到任意两个相同字符之间的最大字符数。如果没有任何字符的重复,则返回-1。

输入 - 字符串 str = "abcdba"

输出 - 字符串中任意两个相同字符之间的最大字符数 - 4

解释 - 重复的字符只有'a'和'b',它们的索引为-

立即学习C语言免费学习笔记(深入)”;

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
登录后复制

Note − 如果输入字符串为 “abcdefg” ,则没有重复字符,因此函数将返回-1。

下面程序中使用的方法如下

  • 我们使用一个字符数组来存储字符串 Str[]

    怪兽AI数字人
    怪兽AI数字人

    数字人短视频创作,数字人直播,实时驱动数字人

    怪兽AI数字人 44
    查看详情 怪兽AI数字人
  • 函数 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
登录后复制

以上就是在C语言中,字符串中任意两个相同字符之间的最大字符数的详细内容,更多请关注php中文网其它相关文章!

C语言速学教程(入门到精通)
C语言速学教程(入门到精通)

C语言怎么学习?C语言怎么入门?C语言在哪学?C语言怎么学才快?不用担心,这里为大家提供了C语言速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:tutorialspoint网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号