51Nod 1127 最短的包含字符串 (尺取法)

复制代码
复制代码
 1 #include <iostream>
 2 #include <algorithm>
 3 #include <string>
 4 #include <cstring>
 5 
 6 #define INF 0xfffffff
 7 using namespace std;
 8 const int maxn = 26;
 9 int a[maxn];
10 
11 bool is_ok(){
12     for (int i = 0; i < 26; i++){
13         if (!a[i])
14             return false;
15     }
16     return true;
17 }
18 
19 int main(){
20     ios::sync_with_stdio(false);
21     string s;
22     cin >> s;
23     memset(a, 0, sizeof(a));
24     bool flag = true;
25     a[s[0] - 'A']++;
26     int ans = INF;
27     int l = 0;
28     for (int i = 1; i < s.length(); i++){
29         a[s[i] - 'A']++;
30         while (is_ok())
31         {
32             ans = min(ans, i - l + 1);
33             a[s[l++] - 'A']--;
34         }
35     }
36     if (ans == INF){
37         cout << "No Solution" << endl;
38     }
39     else
40         cout << ans << endl;
41     system("pause");
42     return 0;
43 }
复制代码

 

posted @   ouyang_wsgwz  阅读(147)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
展开