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 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥