https://oj.luyencode.net/problem/FULLSTR

[utterances-bot]

Chi tiết bài tập - Luyện Code Online

https://oj.luyencode.net/problem/FULLSTR

[ThuanNqt]

Mình làm rất chi tiết và dễ hiểu. Có giải thích chi tiết bên trong code.

Xem code AC

#include using namespace std; //THUẬN IT2 ĐH BÁCH KHOA HÀ NỘI (^_^) int main(){ string s;cin>>s; map mp; set se; int dem=0;//đếm số lượng ký tự trong xâu con ngắn nhất int idx=0;//lưu vị trí xâu con đã đủ 26 ký tự khi ta duyệt từ đầu tới cuối xâu for(int i=0;i=0;i--){ se.insert(s[i]); ++dem;//tăng số lượng ký tự của xâu con ngắn nhất đủ 26 ký tự if(se.size()==26){//nếu đủ 26 ký tự rồi ta có thể thoát luôn vòng lặp break; } } cout<

[Minh21005]

admin cho xin cai test vs lam mai chi co 7/10 :))))))))

[Minh21005]

test 3,4,5

[Minh21005]

code full test bool kt(){ for (int i1=0;i1<=l-g;i1++){ string s1=st.substr(i1,g); int j=0; while (s1.find(s[j])<g && j<26) j++; if (j==26) return true; } return false; } int main(){ cin>>st;l=st.size(); if (l<26) {cout<<-1;exit(0);} i=0; while (st.find(s[i])<l && i<26) i++; if (i==26){ t=26;p=l; while (t<=p){ g=(t+p)/2; if (kt()) {p=g-1;res=g;} else t=g+1; } cout<<res; } else cout<<-1; return 0; }

[Minh21005]

include <bits/stdc++.h>

using namespace std; string st,s="QWERTYUIOPASDFGHJKLZXCVBNM"; int i,l,res,t,p,g; bool kt(){ for (int i1=0;i1<=l-g;i1++){ string s1=st.substr(i1,g); int j=0; while (s1.find(s[j])<g && j<26) j++; if (j==26) return true; } return false; } int main(){ cin>>st;l=st.size(); if (l<26) {cout<<-1;exit(0);} i=0; while (st.find(s[i])<l && i<26) i++; if (i==26){ t=26;p=l; while (t<=p){ g=(t+p)/2; if (kt()) {p=g-1;res=g;} else t=g+1; } cout<<res; } else cout<<-1; return 0; }