C语言字符串练习-统计重复字符

题目要求：

输入一串字符（字符数小于80），以回车表示输入结束，编程计算并输出这串字符中连续重复次数最多的字符和重复次数。如果重复次数最多的字符有两个，则输出最后出现的那一个。

已知函数原型：

//函数功能：统计字符串中连续重复次数最多的字符及其重复的次数

//函数参数：str指向待统计的字符串，指针形参tag返回重复字符最后出现的下标位置

//函数返回值：返回字符重复的次数

int CountRepeatStr(char str[], int *tag);

求解思路：设置一个计数器，遍历字符串中的所有字符，若str[i] == str[i+1]，则计数器加1，同时判断计数器的值是否大于记录的最大重复次数max，若大于，则用计数器的值更新max，并记录该字符最后出现的位置i+1.若str[i] != str[i+1]，则计数器重新初始化为1。遍历结束时，函数返回max的值。

---------------------------------------------------------------------------------------------------------------------------------代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int CountRepeatStr(char str[], int* tag);

int main()
{
   printf("Input a string:\n");
   char ch[100];
   int max = 0;
   int* tag = &max;
   fgets(ch, 100, stdin);
   printf("%c:%d\n", ch[*tag], CountRepeatStr(ch, tag));
   return 0;
}

int CountRepeatStr(char str[], int* tag)
{
   int i = 0, max = 0, num = 1;
   for (i = 0; i < strlen(str); i++)
   {

       if (str[i] == str[i + 1])
       {
           num = num + 1;
       }
       else
       {
           num = 1;
       }
       if (num > max)
       {
           *tag = i;
           max = num;
       }
   }
   return max;
}

C语言字符串练习-统计重复字符相关推荐

C语言字符串中删除重复的字符的算法(附完整源码)
C语言字符串中删除重复的字符的算法 C语言字符串中删除重复的字符的算法完整源码(定义,实现,main函数测试) C语言字符串中删除重复的字符的算法完整源码(定义,实现,main函数测试) #inclu ...
R7-3 统计满足特定条件的字符数输入字符串A(没有重复字符），输入字符串B，求在字符串A中字符的个数，这些字符必须同时又在字符串B中。提示：用in运算符。输入格式:一行输入字符串A。一行
输入字符串A(没有重复字符),输入字符串B,求在字符串A中字符的个数,这些字符必须同时又在字符串B中.提示:用in运算符. 输入格式: 一行输入字符串A. 一行输入字符串B. 输出格式: 一行输出字符 ...
java练习：编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
import java.util.ArrayList; import java.util.Scanner;/*** 7. 编程列出一个字符串的全字符组合情况,原始字符串中没有重复字符,例如:* 原始字 ...
lintcode：Unique Characters 判断字符串是否没有重复字符
题目: 判断字符串是否没有重复字符实现一个算法确定字符串中的字符是否均唯一出现样例给出"abc",返回 true 给出"aab",返回 false 挑战 ...
python字符串重复_【python】判断一个字符串是否包含重复字符？
题目:判断一个字符串是否包含重复字符.例如good则包含,abc则不包含. 分析:哈希法. code: (1) strs = 'Good' hashTable = dict() listStrs = ...
C语言字符串分类统计输入一行字符，分别统计出其中英文字母、数字、空格和其他字符的个数
C语言字符串分类统计输入一行字符,分别统计出其中英文字母.数字.空格和其他字符的个数题目: 输入一行字符,分别统计出其中英文字母.数字.空格和其他字符的个数样例输入: aklsjflj123 ...
Java 从键盘输入一个字符串，统计某个字符的个数
从键盘输入一个字符串,统计某个字符的个数例如,从键盘输入"I am a student",统计a出现的次数字符串转字符数组字符串.toCharArray(); Scanner ...
C语言 -- 字符串中根据特定字符(串)分割
版权 C语言字符串操作函数有很多,这里举出需要用到的,其他请自行查找. 1.len = strlen(p) ://取字符串长度原型:size_t strlen(const char *s); 功能 ...
【面试题记】删除字符串中相邻重复字符
问题描述给定一个字符串,删除相邻重复字符,要求不创建新的字符串. 输入:"abbc" 输出:"abc" 输入:"cccccbbdbbaaaa&quo ...

C语言字符串练习-统计重复字符

C语言字符串练习-统计重复字符相关推荐

最新文章

热门文章