#include<iostream> #include<string> using namespace std; bool t[200000]; int mi[200003]; bool szukanie=0; int ma; long long wynik=0; int main() { cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0); string x; cin >> x; int n; n=x.length(); for(int i=0; i<n; i++) { if(x[i]=='a'||x[i]=='e'||x[i]=='i'||x[i]=='o'||x[i]=='u'||x[i]=='y') t[i]=1; else t[i]=0; } for(int i=n-3; i>=0; i--) { if(t[i]==t[i+1]&&t[i+1]==t[i+2]) {mi[i]=i+2; if(szukanie==0){ma=i+2; szukanie=1;}} else mi[i]=mi[i+1]; } for(int i=0; i<=n-3; i++) { if(mi[i]!=0) wynik+=n-mi[i]; } cout << 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 | #include<iostream> #include<string> using namespace std; bool t[200000]; int mi[200003]; bool szukanie=0; int ma; long long wynik=0; int main() { cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0); string x; cin >> x; int n; n=x.length(); for(int i=0; i<n; i++) { if(x[i]=='a'||x[i]=='e'||x[i]=='i'||x[i]=='o'||x[i]=='u'||x[i]=='y') t[i]=1; else t[i]=0; } for(int i=n-3; i>=0; i--) { if(t[i]==t[i+1]&&t[i+1]==t[i+2]) {mi[i]=i+2; if(szukanie==0){ma=i+2; szukanie=1;}} else mi[i]=mi[i+1]; } for(int i=0; i<=n-3; i++) { if(mi[i]!=0) wynik+=n-mi[i]; } cout << wynik; } |