找最大相同字符个数

C语言

代码--练习题

试写一个函数,计算字符串 s中最大连续相同的字符个数。例如，若s 为"aaabbbb",则返回值为4；若s为"abcde"，则返回值为1。

#include <stdio.h>

/****************************************************************************
 *
 * function name     : max_same_char
 * function          : 计算字符串 s中最大连续相同的字符个数
 * parameter         :
 *                    @s
 *                   
 * Return results    : None
 * note              : None
 * author            : tongyaqi1110@163.com
 * date              : 2024-05-03
 * version           : V1.0
 * revision history  : None
 *
 ****************************************************************************/

int max_same_char(char*s)
    int maxCount=0;//最大连续相同的字符记录数
	int sameCount=1;//当前相同字符的记录数

//遍历字符串
  for (int i = 1; s[i] != '\0'; i++)
  {
    // 如果当前字符与前一个字符相同，则当前连续相同字符个数加1
    if (s[i] == s[i - 1])
    {
      sameCount++;
    }
    else
    {
      // 如果当前字符与前一个字符不同，则更新最大连续相同字符个数，并重置当前连续相同字符个数为1
      if (sameCount > maxCount)
      {
        maxCount = sameCount;
      }
      sameCount = 1;
    }
  }

  // 检查最后一组连续相同字符的个数
  if (sameCount > maxCount)
  {
    maxCount = sameCount;
  }

  return maxCount;
}


//测试
int main()
{
  char s[] = "aaabbbb";
  int result = max_same_char(s);
  printf("The biggest same string Count is %d\n", result);

  return 0;
}