#include<bits/stdc++.h> using namespace std; string s; vector <int> lokalizacja; long long wynik; int lewa, prawa, samo, spol, n, dl; void trudne() { samo=0; spol=0; for(int i=0;i<s.size();++i) { if(s[i]=='a' || s[i]=='e' || s[i]=='i' || s[i]=='o' || s[i]=='u' || s[i]=='y') { ++samo; if(samo>=3) { lokalizacja.push_back(i); } spol=0; } else { ++spol; if(spol>=3) { lokalizacja.push_back(i); } samo=0; } } } void opcje() { wynik=0; for(int i=1;i<=n-1;++i) { lewa=lokalizacja[i]-1; if(i==n-1) { prawa=dl-lokalizacja[i]; wynik+=(lewa*prawa); } else { prawa=lokalizacja[i+1]-lokalizacja[i]; wynik+=(lewa*prawa); } } } int main() { cin >> s; lokalizacja.push_back(0); trudne(); n=lokalizacja.size(); dl=s.size(); if(lokalizacja.size()==1) { printf("0"); return 0; } else { opcje(); printf("%lld",wynik); } }
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 | #include<bits/stdc++.h> using namespace std; string s; vector <int> lokalizacja; long long wynik; int lewa, prawa, samo, spol, n, dl; void trudne() { samo=0; spol=0; for(int i=0;i<s.size();++i) { if(s[i]=='a' || s[i]=='e' || s[i]=='i' || s[i]=='o' || s[i]=='u' || s[i]=='y') { ++samo; if(samo>=3) { lokalizacja.push_back(i); } spol=0; } else { ++spol; if(spol>=3) { lokalizacja.push_back(i); } samo=0; } } } void opcje() { wynik=0; for(int i=1;i<=n-1;++i) { lewa=lokalizacja[i]-1; if(i==n-1) { prawa=dl-lokalizacja[i]; wynik+=(lewa*prawa); } else { prawa=lokalizacja[i+1]-lokalizacja[i]; wynik+=(lewa*prawa); } } } int main() { cin >> s; lokalizacja.push_back(0); trudne(); n=lokalizacja.size(); dl=s.size(); if(lokalizacja.size()==1) { printf("0"); return 0; } else { opcje(); printf("%lld",wynik); } } |