The_Law

Untitled

Jan 10th, 2017
225
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define int long long
  6.  
  7. vector<char> s;
  8.  
  9. int32_t main()
  10. {
  11.     ios_base::sync_with_stdio(false);
  12.  
  13.     freopen("map.in", "r", stdin);
  14.     freopen("map.out", "w", stdout);
  15.  
  16.     string p;
  17.     getline(cin, p);
  18.  
  19.     map<char, int> l;
  20.     map<char, int> r;
  21.  
  22.     for (int i = 0; i < p.size(); ++i)
  23.         if (p[i] != ' ')
  24.             s.push_back(p[i]), l[s[i]] = 0, r[s[i]] = 0;
  25.  
  26.     for (int i = 0; i < s.size(); ++i)
  27.         ++r[s[i]];
  28.  
  29.     --r[s[0]];
  30.  
  31.     int ans = 0;
  32.  
  33.     for (int i = 1; i < s.size() - 1; ++i)
  34.     {
  35.         --r[s[i]];
  36.         ++l[s[i - 1]];
  37.  
  38.         int k = 0;
  39.  
  40.         for (char j = 'a'; j < 'z' + 1; ++j)
  41.             k += l[j] * r[j];
  42.  
  43.         ans += k;
  44.     }
  45.  
  46.     cout << ans;
  47.  
  48.     return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment