題目鏈接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1127

?

題意：中文題誒～

?

思路：尺取法

維護一個隊列，若當前隊首的元素在后面出現了，那么我們就將其刪除，若當前隊列里含有26個字母，我們就記錄其size。

取所有size里面的最小值就是我們要的答案。。。

?

代碼：

1 #include <iostream> 2 #include <stdio.h> 3 #include <string> 4 #include <queue> 5 #include <string.h> 6 #define MAXNV 30 7 #define MAXNA 100010 8 using namespace std; 9 10 int vis[MAXNV]; 11 char a[MAXNA]; 12 13 int main(void){ 14 int value=0, ans=MAXNA; 15 queue<char> q; 16 scanf("%s", a); 17 int len=strlen(a); 18 for(int i=0; i<len; i++){ 19 q.push(a[i]); 20 if(!vis[a[i]-'A']){ 21 value++; 22 } 23 vis[a[i]-'A']++; 24 while(vis[q.front()-'A']>=2){ 25 vis[q.front()-'A']--; 26 q.pop(); 27 } 28 if(value>=26){ 29 int gg=q.size(); 30 ans=min(ans, gg); 31 } 32 } 33 if(value<26){ 34 cout << "No Solution" << endl; 35 }else{ 36 cout << ans << endl; 37 } 38 return 0; 39 }

?

轉載于:https://www.cnblogs.com/geloutingyu/p/6349973.html

總結

以上是生活随笔為你收集整理的51nod1127(尺取法)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。