goto+双指针运用示例

例题简单版本
链接：https://ac.nowcoder.com/acm/contest/3571/B?&headNav=acm
来源：牛客网

“一刀建林流泪，两刀马云都得跪。”摆在你面前的一长条切糕，你想尝到切糕里面所有的果仁，什么核桃呀，杏仁呀，巴旦木呀…但因为切糕很贵，你要选取一段连续的切糕，使得你能吃到这份切糕里所有的果仁，切记切糕贵，所以要选取最短的长度并且要包含所有的果仁，这里的果仁可以简单的看做a果仁，b果仁，c果仁….，输出能包含所有果仁的最短长度。换句话说出现的果仁都要出现在你所选的区间里面，输出这个区间的最短长度。
输入描述:
第一行包含整数n(1≤n≤1000)——切糕的长度。第二行包含长度为n的字符串，它由英文字母表中的大写字母和小写字母组成。

输出描述:
输出一个整数，表示最小选取的长度。

示例1

输入

1
A

输出

示例2

输入

4
qqqE

输出

示例3

输入

9
bcdddbddc

输出
复制

#include<bits/stdc++.h>
using namespace std;
const int maxn=100005;
int main()
{int n,max1=0,sum=0;int vis[200]={0};char a[maxn];cin>>n;getchar();gets(a);int j=0;for(int i=0;i<n;i++){if(vis[a[i]]==0){vis[a[i]]=1;sum++;}}int len=1000005;for(int i=0;i<n;i++){int ans=0;int vis1[200]={0};for(int j=i;j<n;j++){if(vis1[a[j]]==0){vis1[a[j]]=1;ans++;}if(ans==sum) {len=min(len,j-i+1);if(len==sum){goto in;//直接跳出函数到in}}}}in:;cout<<len;
}

goto+双指针运用示例相关推荐

gotoprint函数在c语言,C语言之goto浅析
1. 读代码时遇了的疑惑点: static int do_bind(const char *host, int port, int protocol, int *family) { int fd; ...
【C 语言】文件操作 ( 配置文件读写 | 写出或更新配置文件 | 函数形参设置 | 确保打开文件成功 | 统计文件大小 )
文章目录一.函数形参设置二.确保打开文件成功三.统计文件大小一.函数形参设置函数形参设置 : 该函数的作用是写出或更新配置项 , 遍历每行数据 , 检查 key 键是否存在 , 如果存在 ...
2.JAVA-基础语法以及String的介绍
1.goto和const 目前java中,和C/C++有点区别,就是暂未用到goto const关键字.示例如下: public class Hello{public static void main ...
STM32之贪吃蛇游戏
STM32之贪吃蛇游戏 1.硬件平台 STM32开发板 0.96寸OLED屏(SPI接口) 2.示例效果基于STM32贪吃蛇游戏 3.软件设计 3.1 OLED画点函数 static u8 ole ...
Dynamic DMA mapping Guide
作者:linuxer 发布于:2017-7-20 19:23 分类:内存管理一.前言这是一篇指导驱动工程师如何使用DMA API的文档,为了方便理解,文档中给出了伪代码的例程.另外一篇文档dma- ...
C语言基础入门学习笔记
前言我是一个初中生,过完暑假就是一个高一的学生了.在这个暑假里,我学习了韦东山老师和唐佐林老师的课程,所以我写下这个笔记来记录自己的成长历程. C语言基础入门学习笔记格式 #include < ...
使用bat脚本读取ini配置文件
脚本ReadConfig.bat @echo off@rem 传入本bat文件的第一个参数即为配置文件名 set CONFIG_FILE_PARAM=%1 echo config:%CONFIG_FI ...
linux脚本if语句可以嵌套,批处理嵌套if语句
有时候,要求有多个嵌入的"if"语句. 以下是本声明的一般形式. if(condition1) if (condition2) do_something 所以只有当条件1和条件2都 ...
可编译易用的模块化nf-HiPAC移植成功
由于早在上周三对这个周末就有了别的安排,要折腾空气压缩机,突然接到通知又要陪老婆去考试,幸亏周四靠晚上的时间完成了nf-HiPAC的移植工作. 模块化nf-HiPAC的工作只能排在晚上完 ...

goto+双指针运用示例

goto+双指针运用示例相关推荐

最新文章

热门文章