Advertisement
Malinovsky239

Untitled

Dec 17th, 2011
149
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.69 KB | None | 0 0
  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cstring>
  4. #include <algorithm>
  5.  
  6. typedef long long LL;
  7.  
  8. #define L int(1e5 + 5)
  9.  
  10. using namespace std;
  11.  
  12. char s[L];
  13. int ans[L];
  14.  
  15. int main() {
  16.     freopen("jumps.in", "r", stdin);
  17.     freopen("jumps.out", "w", stdout);
  18.  
  19.     gets(s);
  20.     int len = strlen(s);
  21.     s[len] = '!';
  22.  
  23.     for (int i = 0; i < len; i++) {
  24.         if (s[i] == s[0])
  25.             ans[0]++;
  26.         else
  27.             break;
  28.     }
  29.  
  30.     for (int i = 1; i < len; i++) {
  31.         if (ans[i - 1] > 1)
  32.             ans[i] = ans[i - 1] - 1;
  33.         else {
  34.             for (int j = i; j < len; j++)
  35.                 if (s[j] == s[i])  
  36.                     ans[i]++;
  37.                 else
  38.                     break;
  39.         }          
  40.     }
  41.  
  42.     for (int i = 0; i < len; i++)
  43.         printf("%d ", ans[i] + 1);
  44.  
  45.     return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement