?

描述
給你一個長度為n的數字串，數字串里會包含1-m這些數字。如果連續的一段數字子串包含了1-m這些數字，則稱這個數字字串為NUM串。你的任務是求出長度最短的NUM串是什么，只需要輸出這個長度即可。
輸入
輸入數據有多組
第一行給定n和m。 （1<=n，m<=100000）
第二行n個數，表示數字串，數字間用空格隔開。
輸出
如果存在NUM串則輸出最短NUM串長度，否則輸出"NO"。
樣例輸入
5 3
1 2 2 3 1
樣例輸出
3

C++水過

?

C++ code? ?1?#?include<iostream>
?2?using?namespace?std;
?3?int?main()
?4?{
?5?????int?n,m,i,ap,j,l;
?6?????int?a[200001],b[200001];
?7?????cin>>n>>m;
?8?????for?(int?i=1;i<=n;i++)?cin>>a[i];
?9?????ap=1;
10?????i=1;
11?????b[a[i]]=1;
12?????l=2147483647;
13?????for(j=2;j<=n;j++)
14?????{
15??????????????????????if(b[a[j]]==0)ap++;
16??????????????????????b[a[j]]++;
17??????????????????????while(b[a[i]]>1)
18??????????????????????{
19??????????????????????????????????????b[a[i]]--;
20??????????????????????????????????????i++;
21??????????????????????}
22??????????????????????if?((ap==m)&&(l>j-i+1))l=j-i+1;??
23?
24????}?
25????if?(l==2147483647)?cout<<"NO"<<endl;
26????else?cout<<l<<endl;
27????return?0;
28?}

?

轉載于:https://www.cnblogs.com/shy-/archive/2012/06/30/2570930.html

總結

以上是生活随笔為你收集整理的[0630]Tyvj 1063 数字串的全部內容，希望文章能夠幫你解決所遇到的問題。

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