allia

сколько раз что встречается в строке

Oct 31st, 2020
953
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.  
  9.  string arr;
  10.  cin >> arr;
  11.  
  12.   int *ind = new int[arr.length()];
  13.  
  14.   for (int i = 0; i < arr.length(); i++)
  15.   ind[i] = 0;
  16.  
  17.   for (int i = 0; i < arr.length(); i++)
  18.     if (ind[i] == 0 && arr[i] != 0)
  19.     {
  20.       ind[i]++;
  21.       for (int j = i+1; j < arr.length(); j++)
  22.       if (arr[i] == arr[j])
  23.       {
  24.         ind[i]++;
  25.         arr[j] = 0;
  26.       }
  27.     }
  28.  
  29. for (int i = 0; i < arr.length(); i++)
  30. if (arr[i] != 0)
  31. cout << ind[i] << " " << arr[i] << " ";
  32.  
  33. }
Advertisement
Add Comment
Please, Sign In to add comment