算法面试常考知识点

原创已于 2022-12-25 10:27:03 修改 · 1.1k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2021-03-16 21:37:54 首次发布

数据结构与算法专栏收录该内容

4 篇文章

订阅专栏

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

思路：先定义两个指针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;
}