蓝桥杯------字符串转换----------求子串长度

 轮换：
串“abcd”每个字符都向右移位，最右的移动到第一个字符的位置，就变为“dabc”。
这称为对串进行位移=1 的轮换。同理，“abcd”变为：“cdab”则称为位移=2 的轮换。

void shift(char* s, int n)
{
	char* p;
	char* q;
	int len = strlen(s);
	if(len==0) return;
	if(n<=0 || n>=len) return;

	char* s2 = (char*)malloc(sizeof(len));
	p = s;
	q = s2 + n % len;
	while(*p)
	{	
		*q++ = *p++;
		if(q-s2>=len) 
		{
			*q ='\0';
			q = s2;
		}
	}
	strcpy(s,s2);
	free(s2);
}

中奖计算
某抽奖活动的规则是：每位参与者在纸上写下一个 8 位数的号码。最后通过摇奖的办法
随机产生一个 8 位数字。参与者写下的数字中最多有多少个连续位与开奖号码中的相同，则
第 5/8 页
称为中了几个号。
例如：小张写的数字是：12345678，而开奖号码是：42347856。则称小张中了 3 个号，
因为其中最长的相同连续位是：“234”。如果小张写的是：87654321，则他只中了一个号。
下面的代码根据传入的参数，返回中了几个号。其中：a 表示被评价的号码，b 表示摇
号产生的数字。

int g(int a, int b)
{
	char sa[]="00000000";
	char sb[]="00000000";
	int n = 0;
	int i,j;

	sprintf(sa,"%8d",a);
	sprintf(sb,"%8d",b);
	for(i=0; i<8; i++)
	{
		for(j=1; j<=8-i; j++)
		{
			char t = sa[j+i];
			sa[i+j] = 0;
			if(strchr(sb, sa+i))
			{
				if(j>n)  n++;
			}
			sa[i+j] = t;
		}
	}

	return n;
}