（题解包会篇）AtCoder-abc098-B Cut and Count

1.前言

    hello同学们，士别一日，如隔三秋啊！我又来分享题目解法咯！本篇为大家带来一个题目，题目链接来自B - Cut and Count，本题主要考察的还是对字符串的掌握程度，为大家分享一下我的解法，应该也不是最巧妙的思路，但都是大家能看懂的思路哦，话不多说，直接开始！还是一样，代码和注释安排的妥妥的！

2.题目分析

具体题目如下图：

3.题目解法

#include <stdio.h>
#include<string.h>
int main()
{
	int n = 0;
	scanf("%d", &n);  //输入n
	char str[101] = { 0 };
	scanf("%s", str);  //输入字符串
	char buf[101] = { 0 };  //用于临时存储str
	strcpy(buf, str);  //将str的字母copy到buf
	int count = 0, max = 0, index = 0;  //三个变量的作用分别是计数（简单来说就是为了寻找答案）、保存答案所需的不同字母数量最大可能值、保存下标
	int N = n - 1, k = 0;  //我们为了不改变n的大小，重新定义一个N，用于控制循环次数
	//用N来控制循环次数，仔细想想，一个长度为n的字符串，如果一个一个切割寻找最大值的话，是不是总共需要切割n-1次呢？
	while (N--)
	{
		strcpy(buf, str);  //每次保存完不同字母的数量时，都要把buf重新copy一下，在buf身上做实验
		//开始切割
		//首先我切割的方法是用'\0'来控制，比如此时index为0，我要切割第一个字符，所以'\0'就要放在index+1的位置，所以我们就要把下标index往后的数据都往后挪动一位，以便储存'\0'
		for (int i = n - 1; i > index; i--)
		{
			buf[i + 1] = buf[i];  //挪动下标为index后面的数据
		}
		buf[index + 1] = '\0';  //此时index+1就储存\0
		//以下就是对\0左边字符串去重的过程，不再多赘述
		for (int i = 0; buf[i] != '\0'; i++)
		{
			//这里要注意细节，j不能直接放到for循环里定义，否则会出现问题，大家可以自己试试为什么，对细节有一定把控
			int j;
			for (j = i + 1, k = i + 1; buf[j] != '\0'; j++)
			{
				if (buf[j] != buf[i])
				{
					buf[k] = buf[j];
					k++;
				}
			}
			buf[k] = '\0';
		}
		//开始计算\0左右两个字符串的不同字母数量
		for (int i = 0; buf[i] != '\0'; i++)
		{
			//j要从index+2的位置开始，因为index+1是\0,+2才是\0右边字母的开始
			for (int j = index + 2; buf[j] != '\0'; j++)
			{
				if (buf[i] == buf[j])
				{
					count++;
					break;
				}
			}
		}
		//如果遍历一次的count比max要大，就顶替
		if (count > max)
		{
			max = count;
		}
		index++;  //别忘了index也要++
		count = 0;  //count要置为0 
	}
	printf("%d", max);
	return 0;
}

还要注意的是，画图能解决很多问题，所以看不懂的同学自己可以跟着我的代码画图，会懂一些哦！本次的题目分享就到这里啦，咱们下期见！