Problem F. Wiki with String

Problem F. Wiki with String
Input file: standard input Time limit: 1 second
Output file: standard output Memory limit: 256 megabytes
现在有一个字符串s， s中只包含数字字符0-9，现在需要输出一个子字符串k满足以下条件：
条件1： k包含0-9中所有的数字字符；
条件2：在所有符合要求的子字符串中， k的长度最小；
条件3：如果存在多个满足条件1和条件2的子字符串，请输出字典序最小的那个子字符串。
Input
输入一个字符串s，且s的长度不大于106
Output
输出符合要求的子字符串k；如果不存在符合要求的子字符串，请输出-1
Samples

standard input	standard output
00123489765	0123489765
1234567890123456789	0123456789
123456789123	-1

思路：采用双指针和贪心的思想，利用set判断当前的子字符串是否符合条件

第一个指针从前到后扫描一遍，第二个指针贪心的往前移动

#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_set>  


using namespace std ;

unordered_set<char> us ;
string s ;
int cnt[20] ;

int main(){
    
    cin >> s ;
    
    int la = s.size(),l=0,flag = 0x3f3f3f3f ;
    int idx = 0 ;
    string tmp,ans ;
    for(int i=0;i<la;i++){
        us.insert(s[i]) ;
        cnt[s[i]-'0'] ++ ;
        while(cnt[s[l]-'0']>1){//如果当前的子字符串内存在重复字符，贪心的让l++，因为新子字符串的长度一定比原子字符串的长度来的短
            cnt[s[l]-'0'] -- ;
            l++ ;
        }
        if(us.size() == 10){
            if(i-l+1<flag){
                flag = i-l+1 ;
                ans = s.substr(l,i-l+1) ;
            }else if(flag == i-l+1){
                tmp = s.substr(l,i-l+1) ;
                if(tmp<ans){
                    ans = tmp ;
                }
            }
            idx ++ ;
        }
    }
    if(idx){
        cout << ans << endl ;
    }else{
        cout << -1 << endl ;
    }
    
    return 0 ;
    
} 

...