fj散步 C++

最新推荐文章于 2024-06-01 22:41:52 发布

陈致言

最新推荐文章于 2024-06-01 22:41:52 发布

阅读量773

点赞数 2

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.csdn.net/ABD12313/article/details/124901322

这篇博客讨论了如何使用C++解决一个关于Farmer John在散步时迷路的问题。问题涉及到识别连续邮箱颜色序列以确定位置。举例说明，当邮箱颜色序列是'ABCDABC'时，最小的K值为4，才能确保序列唯一对应道路位置。输入包括邮箱数量和颜色序列，输出是最小的K值。代码实现部分适用于大数据场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

fj散步

Farmer John 出门沿着马路散步，但是他现在发现可能迷路了！
沿路有一排共 N 个农场(1<=N<=100)。不幸的是农场并没有编号，这使得 Farmer John 难以分辨他在这条路上所处的位置。然而，每个农场都沿路设有一个彩色的邮箱，所以 Farmer John 希望能够通过查看最近的几个邮箱的颜色来唯一确定他所在的位置。每个邮箱的颜色用 A…Z 之间的一个字母来指定，所以沿着道路的

N 个邮箱的序列可以用一个长为 N 的由字母 A…Z 组成的字符串来表示。某些邮箱可能会有相同的颜色。Farmer John 想要知道最小的 K 的值，使得他查看任意连续 K个邮箱序列，他都可以唯一确定这一序列在道路上的位置。

例如，假设沿路的邮箱序列为 ‘ABCDABC’ 。Farmer John 不能令 K=3，因为如果他看到了 ‘ABC’，沿路有两个这一连续颜色序列可能所在的位置。最小可行的 K 的值为 K=4，因为如果他查看任意连续 4 个邮箱，这一颜色序列可以唯一确定他在道路上的位置。

输入格式
输入的第一行包含 N，第二行包含一个由 N 个字符组成的字符串，每个字符均在 A…Z 之内。

输出格式
输出一行，包含一个整数，为可以解决 Farmer John 的问题的最小 K 值

输入/输出例子1
输入：

7

ABCDABC

输出：

4

上代码：

#include<bits/stdc++.h> 
using namespace std;
int n,ans,mi=100000;
string a,b,s;
int main()
{
   
	
	cin>>n;
	cin

最低0.47元/天解锁文章