vlatkovski

Anagram

Aug 18th, 2016
228
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. int main() {
  4.     int N;
  5.     std::cin >> N;
  6.  
  7.     int anagrami = 0;
  8.  
  9.     for (int I = 0; I < N; I++) {
  10.  
  11.         int a, b;
  12.         std::cin >> a >> b;
  13.  
  14.         int cA[10] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
  15.         int cB[10] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
  16.         /*
  17.         c[0] za 0, c[1] za 1, c[2] za 2, c[3] za 3, c[4] za 4, c[5] za 5 ... c[9] za 9
  18.         */
  19.  
  20.         while (a > 0) {
  21.             cA[a % 10]++; //a % 10 = cifra
  22.             a /= 10;
  23.         }
  24.         while (b > 0) {
  25.             cB[b % 10]++;
  26.             b /= 10;
  27.         }
  28.  
  29.         bool prekrsok = false;
  30.  
  31.         for (int i = 0; i < 10; i++) {
  32.             if (cA[i] != cB[i]) {
  33.                 prekrsok = true;
  34.                 break;
  35.             }
  36.         }
  37.  
  38.         anagrami = (prekrsok) ? anagrami : anagrami + 1;
  39.     }
  40.  
  41.     std::cout << anagrami << std::endl;
  42.  
  43.     return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment