#include <algorithm> #include <cstdio> #include <iostream> #include <map> #include <set> #include <vector> using namespace std; #define REP(i, n) for (int i = 0; i < (int)n; i++) #define ST first #define ND second #define MP make_pair #define PB push_back typedef vector<int> VI; typedef pair<int, int> PI; typedef vector<PI> VPII; typedef set<int> SI; typedef long long LL; #ifdef DEBUG const bool debug = true; #else const bool debug = false; #endif int n, m, k, l, test = 1; const int INF = 1000 * 1000 * 1000; const int MAKSN = 1000 * 1000 + 13; // UZUPElnic int spol, sam; string s; string samo = "aeiouy"; bool isSam(char c) { return samo.find(c) != string::npos; } void readIn() { cin >> s; n = s.size(); } void solve() { int kon = 0; long long ans = 0; for(int pocz = 0; pocz < n; pocz++) { while(kon < n && sam < 3 && spol < 3) { // cerr << pocz << " " << kon << " " << sam << " " << spol << "\n"; if(isSam(s[kon])) { spol = 0; sam++; } else { sam = 0; spol++; } kon++; } if(sam >= 3 || spol >= 3){ // cerr << pocz << " " << kon << " " << (n - kon + 1)<< "\n"; ans += (n - kon + 1); } if(kon - pocz <= 3) { if(isSam(s[pocz])) { sam = max(0, sam-1); } else spol = max(0, spol-1); } } cout << ans << "\n"; } void zeruj() { spol = sam = 0; } int main() { ios_base::sync_with_stdio(0); zeruj(); readIn(); solve(); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 | #include <algorithm> #include <cstdio> #include <iostream> #include <map> #include <set> #include <vector> using namespace std; #define REP(i, n) for (int i = 0; i < (int)n; i++) #define ST first #define ND second #define MP make_pair #define PB push_back typedef vector<int> VI; typedef pair<int, int> PI; typedef vector<PI> VPII; typedef set<int> SI; typedef long long LL; #ifdef DEBUG const bool debug = true; #else const bool debug = false; #endif int n, m, k, l, test = 1; const int INF = 1000 * 1000 * 1000; const int MAKSN = 1000 * 1000 + 13; // UZUPElnic int spol, sam; string s; string samo = "aeiouy"; bool isSam(char c) { return samo.find(c) != string::npos; } void readIn() { cin >> s; n = s.size(); } void solve() { int kon = 0; long long ans = 0; for(int pocz = 0; pocz < n; pocz++) { while(kon < n && sam < 3 && spol < 3) { // cerr << pocz << " " << kon << " " << sam << " " << spol << "\n"; if(isSam(s[kon])) { spol = 0; sam++; } else { sam = 0; spol++; } kon++; } if(sam >= 3 || spol >= 3){ // cerr << pocz << " " << kon << " " << (n - kon + 1)<< "\n"; ans += (n - kon + 1); } if(kon - pocz <= 3) { if(isSam(s[pocz])) { sam = max(0, sam-1); } else spol = max(0, spol-1); } } cout << ans << "\n"; } void zeruj() { spol = sam = 0; } int main() { ios_base::sync_with_stdio(0); zeruj(); readIn(); solve(); return 0; } |