第1行,1个字符串。字符串的长度 <= 100000。
输出包含A-Z的最短子串s的长度。如果没有符合条件的子串,则输出No Solution。
BVCABCDEFFGHIJKLMMNOPQRSTUVWXZYZZ
28
尺取。
代码:
#include <iostream> #include <cstdio> #include <algorithm> #define MAX 100001 using namespace std; char s[MAX]; int m = MAX; int main() { int head = 0,tail = 0,c = 0,num[26] = {0}; scanf("%s",s); while(s[tail] || c == 26) { if(c < 26) { int d = s[tail ++] - ‘A‘; if(!num[d]) c ++; num[d] ++; } else { m = min(m,tail - head); int d = s[head ++] - ‘A‘; if(num[d] == 1) c --; num[d] --; } } if(m != MAX)printf("%d\n",m); else printf("No Solution\n"); }
原文:https://www.cnblogs.com/8023spz/p/9840305.html