算法面试常考知识点

笔试面试准备合集

算法面试常考知识点
计算机网络面试常考知识点
Linux面试常考知识点
操作系统面试常考知识点
C/C++面试常考知识点

链表算法

链表算法经典十题总结
链表反转
如何实现链表的逆序
链表中环的入口结点
在时间复杂度O(1)内删除单链表节点

十大排序算法

程序员必学十大经典排序算法

动态规划（找零钱、最长公共子序列、最长公共子串等）

动态规划（找零钱、最大连续子序列和、最长上升子序列、最长公共子序列、最长公共子串）

字符串算法

手写函数strlen strcpy strstr等函数
算法面试相关(leetcode)–字符串

计算一字符串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;
}

未完待续…