蓝桥杯算法训练VIP-字串统计 （C语言代码）

解题思路:

之前用C++写了，思路是一样的，大家可以看看对应C++的思路；

这里用到<string.h>中的一个函数strncmp(s1,s2,n);

                strncmp(s1,s2,n):

                        参数s1、s2：是两个字符串

                        参数n：是要比较的字符个数

例如：  s1="abcdef", s2="abck"

            strncmp(s1,s2,3):就是把s1中“abc”和s2中“abc”比较，相同返回0，不同返回非0（同strcmp）

            strncmp(s1,s2,4):就是把s1中“abcd”和s2中“abck”比较，相同返回0，不同返回非0（同strcmp）

            其实这个函数是按字典序比较的；对于这个题也能解决问题，大家看看博客 ，了解一下strncmp（）和strcmp（）两个函数的异同。

注意事项:

参考代码:

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <functional>
using namespace std;
int main()
{
	int L, len, maxn=0, num;
	char s[60], *s1, *s2, *t;
	scanf("%d%s", &L, s);
	len = strlen(s);
	for(int i = L; i <= len; ++i)
	{
		for(int j = 0; j+i <= len; ++j)
		{
			int cnt = 0;
			s1 = &s[j];
			for(int k = 0; k+i <= len; ++k)
			{
				s2 = &s[k];
				if(strncmp(s1,s2,i) == 0)
				{
					cnt++;
				}
			}
			if(cnt >= maxn)
			{
				if(cnt > maxn)
				{
					num = i;
					t = s1;
					maxn = cnt;
				}
				else
				{
					if(num < i)
					{
						num = i;
						t = s1;
					}
				}
			}
		}
	}
	for(int i = 0; i < num; ++i)
	{
		putchar(*(t+i));
	}
	putchar('\n');
	return 0;
}