#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); } } |
English