DDDDs

DDDDs#include<bits/stdc++.h>usingnamespacestd;intn,c,t,num;stringa;map<char,int>mapm;intmain(){cin>>n;cin>>a;set<char>all;for(inti=0;i<n;i++){all.insert(a[i]);}intp=all.size();intr=n;while(1){while(t&

大家好,欢迎来到IT知识分享网。DDDDs

#include<bits/stdc++.h> using namespace std; int n,c,t,num; string a; map<char,int> mapm; int main() { cin>>n; cin>>a; set<char> all; for(int i=0;i<n;i++) { all.insert(a[i]); } int p=all.size(); int r=n; while(1) { while(t<n&&num<p) {if(mapm[a[t++]]++==0)num++; } if(num<p)break; r=min(r,t-c); if(–mapm[a[c++]]==0) { num–; } } cout<<r; }

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/9817.html

(0)

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

关注微信