C语言：计算一字符串s中最大连续相同的字符数

妖狐艹你老母 2022-06-02 05:21 184阅读 0赞

写一个函数,计算字符串 s中最大连续相同的字符个数。例如，若s 为"aaabbbb",则返回值为4；若s为"abcde"，则返回值为1。int  max\_same\_char( char\* s)

思路：思路很清晰，就是对字符串的操作，先定义两个指针p和q同时指向字符串s，定义一个计数器count和最大值max，指针p用来遍历字符串，指针q用于定位需要比较的字符，比如字符串“aaabbbb”,指针p和q一开始指向字符串首地址，也就是a，引用p和q来比较,if(\*p==\*q)，若相同，count++，每次count++后都要比较和max的值（为了把最大值赋给max），p往后移（p++）继续比较，，直到遇到不相同的字符，此时，count置为0，q重新从p的位置开始定位(即q要指向p)，p继续往后比，重复上述动作，直到遍历完字符串。

程序如下：

#include <stdio.h>
    #include <string.h>
    
    /*	求字符串中最大连续相同的字符数	*/
    int  max_same_char( char* s)
    {
    	char *p = s;
    	char *q = s;
    	int count = 0;		//计数器，用于计数每次比较不同字符的连续相同数
    	int max = 0;		//最终的最大连续相同的字符数
    
    	if(s == NULL)
    		return 0;
    
    	while(*p != '\0')
    	{
    
    		if(*p == *q)	//如果相等则继续往后判断
    		{
    			count++;
    			p++;
    			if(max <= count)	//把比较过程中count最大的值赋给max
    			max = count;
    		}
    		else			//不相等则清空计数器，从不相同的位置继续往后判断
    		{
    			count = 0;
    			q = p;
    		}
    
    	}
    
    	return max;
    }
    
    int main(int argc, char const *argv[])
    {
    	char buf[20];
    	printf("请输入一个字符数组:");
    	scanf("%s",buf);
    	char *p = buf;
    	printf("max = %d\n",max_same_char(p));
    	return 0;
    }

在Ubuntu16.04下运行结果

![20180104232944351][]

[20180104232944351]: /images/20220602/b9d17b612b84465c9de9254a16d8ddf9.png