#include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); string s; cin >> s; int d = s.size(); int gloski[d]; long long streak[d]; for(int i = 0; i < d; i++){ if(s[i]=='a' || s[i]=='e' || s[i]=='i' || s[i]=='o' || s[i]=='u' || s[i]=='y'){ gloski[i]=1; }else{ gloski[i]=0; } } streak[0]=1; for(int i =1; i < d; i++){ if(gloski[i]==gloski[i-1]){ streak[i] = streak[i-1]+1; }else{ streak[i] = 1; } } long long cnt =0; streak[0]=-1; for(int i = 1; i < d; i++){ if(streak[i] >= 3){ streak[i]=i-2; }else{ streak[i]=streak[i-1]; } } for(int i =0; i < d; i++){ cnt= cnt + streak[i]+1; } cout << cnt; 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 | #include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); string s; cin >> s; int d = s.size(); int gloski[d]; long long streak[d]; for(int i = 0; i < d; i++){ if(s[i]=='a' || s[i]=='e' || s[i]=='i' || s[i]=='o' || s[i]=='u' || s[i]=='y'){ gloski[i]=1; }else{ gloski[i]=0; } } streak[0]=1; for(int i =1; i < d; i++){ if(gloski[i]==gloski[i-1]){ streak[i] = streak[i-1]+1; }else{ streak[i] = 1; } } long long cnt =0; streak[0]=-1; for(int i = 1; i < d; i++){ if(streak[i] >= 3){ streak[i]=i-2; }else{ streak[i]=streak[i-1]; } } for(int i =0; i < d; i++){ cnt= cnt + streak[i]+1; } cout << cnt; return 0; } |