#include <bits/stdc++.h>
#define lld long long
#define pb push_back
#define mp make_pair
#define f first
#define s second
#define MAX 1000009
#define MOD 1000000007
#define INF 1000000000000000
using namespace std;
lld n,wyn,dl,itl;
lld czy[1000];
char s[200009];
int main()
{
czy['a']=1;
czy['e']=1;
czy['i']=1;
czy['o']=1;
czy['u']=1;
czy['y']=1;
scanf("%s",s);
while(s[n]){
++n;
}
itl=-1;
for(int i=0;i<n-2;++i){
if(czy[s[i]]==czy[s[i+1]]&&czy[s[i]]==czy[s[i+2]]){
wyn+=(i-itl)*(n-i-2);
itl=i;
}
}
/*for(int i=0;i<n-2;++i){
if(czy[s[i]]==czy[s[i+1]]&&czy[s[i]]==czy[s[i+2]]){
wyn+=max((lld)0,dl*dl-1);
dl=2;
}else{
dl++;
}
}*/
//wyn+=max((lld)0,dl*dl-1);
//cout<<n;
printf("%lld",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> #define lld long long #define pb push_back #define mp make_pair #define f first #define s second #define MAX 1000009 #define MOD 1000000007 #define INF 1000000000000000 using namespace std; lld n,wyn,dl,itl; lld czy[1000]; char s[200009]; int main() { czy['a']=1; czy['e']=1; czy['i']=1; czy['o']=1; czy['u']=1; czy['y']=1; scanf("%s",s); while(s[n]){ ++n; } itl=-1; for(int i=0;i<n-2;++i){ if(czy[s[i]]==czy[s[i+1]]&&czy[s[i]]==czy[s[i+2]]){ wyn+=(i-itl)*(n-i-2); itl=i; } } /*for(int i=0;i<n-2;++i){ if(czy[s[i]]==czy[s[i+1]]&&czy[s[i]]==czy[s[i+2]]){ wyn+=max((lld)0,dl*dl-1); dl=2; }else{ dl++; } }*/ //wyn+=max((lld)0,dl*dl-1); //cout<<n; printf("%lld",wyn); return 0; } |
English