#include<bits/stdc++.h> using namespace std; string s; char sam[6] = {'a', 'e', 'i', 'o', 'u', 'y'}; int tab[200009]; int main() { ios_base::sync_with_stdio(false); cin>>s; long long n=s.size(),a,b,c,d,wyn=0; wyn=n*(n+1); wyn/=2; for(int i=0; i<n; i++) { a=0; for(int j=0; j<6; j++) { if(s[i]==sam[j]) { a=1; break; } } tab[i]=a; } a=0; for(int i=1; i<n-1; i++) { if(tab[i]==tab[i-1] && tab[i]==tab[i+1]) { b=i-a+1; b=b*(b+1); b/=2; wyn-=b; wyn++; a=i; } } b=n-a; b=b*(b+1); b/=2; wyn-=b; cout<<wyn; 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 | #include<bits/stdc++.h> using namespace std; string s; char sam[6] = {'a', 'e', 'i', 'o', 'u', 'y'}; int tab[200009]; int main() { ios_base::sync_with_stdio(false); cin>>s; long long n=s.size(),a,b,c,d,wyn=0; wyn=n*(n+1); wyn/=2; for(int i=0; i<n; i++) { a=0; for(int j=0; j<6; j++) { if(s[i]==sam[j]) { a=1; break; } } tab[i]=a; } a=0; for(int i=1; i<n-1; i++) { if(tab[i]==tab[i-1] && tab[i]==tab[i+1]) { b=i-a+1; b=b*(b+1); b/=2; wyn-=b; wyn++; a=i; } } b=n-a; b=b*(b+1); b/=2; wyn-=b; cout<<wyn; return 0; } |