Advertisement
Guest User

Untitled

a guest
Jul 25th, 2016
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.97 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.    int n,index=0,mini=100001;
  8.    string s;
  9.    map<char,int> mapp;
  10.  
  11.    cin >> n >> s;
  12.  
  13.    for (int i=0 ; i < n ; i++)
  14.    {
  15.        mapp[s[i]]++;
  16.        
  17.        while (mapp[s[index]] > 1)
  18.        {
  19.            mapp[s[index]]--;
  20.            index++;
  21.        }
  22.  
  23.      if (mapp[s[i]] == 1)
  24.         mini = i - index + 1;
  25.     else
  26.         mini = min(i-index+1,mini);
  27.    }
  28.  
  29.    cout << mini;
  30.    return 0;
  31.  
  32. }
  33. #include <bits/stdc++.h>
  34.  
  35. using namespace std;
  36.  
  37. int main()
  38. {
  39.    int n,index=0,mini=100001;
  40.    string s;
  41.    map<char,int> mapp;
  42.  
  43.    cin >> n >> s;
  44.  
  45.    for (int i=0 ; i < n ; i++)
  46.    {
  47.        mapp[s[i]]++;
  48.        int h = mapp[s[i]];
  49.        while (mapp[s[index]] > 1)
  50.        {
  51.            mapp[s[index]]--;
  52.            index++;
  53.        }
  54.  
  55.      if (h == 1)
  56.         mini = i - index + 1;
  57.     else
  58.         mini = min(i-index+1,mini);
  59.    }
  60.  
  61.    cout << mini;
  62.    return 0;
  63.  
  64. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement