博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
51Nod 1127 最短的包含字符串 滑窗算法
阅读量:5101 次
发布时间:2019-06-13

本文共 765 字,大约阅读时间需要 2 分钟。

#include 
#define DBG(x) cerr << #x << " = " << x << endltypedef long long LL;using namespace std;int main(int argc, char **argv) { string str; while(cin >> str) { unordered_map
vis; int ans = INT_MAX; int l = 0, r = 0; ++vis[str[r]]; int num = 1; while(l <= r && r < str.size()) { if(num == 26) { ans = min(ans, r - l + 1); if(--vis[str[l++]] == 0) --num; } else { if(vis[str[++r]]++ == 0) ++num; } } if(ans == INT_MAX) cout << "No Solution" << endl; else cout << ans << endl; } return 0;}/**BVCABCDEFFGHIJKLMMNOPQRSTUVWXZYZZ28*/

转载于:https://www.cnblogs.com/ToRapture/p/7449998.html

你可能感兴趣的文章
Unity之fragment shader中如何获得视口空间中的坐标
查看>>
支持向量机——内核
查看>>
万能的SQLHelper帮助类
查看>>
uboot分析:uboot的启动过程分析
查看>>
tmux的简单快捷键
查看>>
springboot笔记04——读取配置文件+使用slf4j日志
查看>>
[Swift]LeetCode653. 两数之和 IV - 输入 BST | Two Sum IV - Input is a BST
查看>>
[Swift]LeetCode922.按奇偶排序数组 II | Sort Array By Parity II
查看>>
微信小程序的wxml文件和wxss文件在webstrom的支持
查看>>
Html5 离线页面缓存
查看>>
[php]在PHP中读取和写入WORD文档的代码
查看>>
WCF傻瓜模式写程序
查看>>
《绿色·精简·性感·迷你版》易语言,小到不可想象
查看>>
Java Web学习总结(13)Listener监听器
查看>>
开始Flask项目
查看>>
Ruby:多线程队列(Queue)下载博客文章到本地
查看>>
Android打包key密码丢失找回
查看>>
03 jQuery动画
查看>>
医药箱APP静态小项目
查看>>
安装使用eclipse
查看>>