交错01串

题目描述

如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,“10101”,"0101010"都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。求出最长的这样的子串的长度是多少。

输入描述:

输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含’0’和’1’

输出描述:

输出一个整数,表示最长的满足要求的子串长度。

示例

输入
111101111
输出
3

#include <stdio.h>

int getmax(char *p);

int main()
{
	char str[51] = {0};
	char *p = str;
	gets(str);

	printf("%d\n", getmax(p));
	return 0;
}

int getmax(char *p)
{
	int count = 1, max = 0;
	while(*(p + 1) != '\0')
	{
		if(*p != *(p + 1))
		{
			count++;
			*p++;
		}

		else
		{
			*p++;
			count = 1;
		}
		max = max > count ? max : count;
	}

	return max;
}