#include <iostream> #include <cstring> using namespace std; char input[200000]; int main() { cin >> input; int len = strlen(input); if(len < 3) { cout << 0 << "\n"; return 0; } for(int i = 0; i< len; i++) { char v = input[i]; if(v == 'a' || v == 'e' || v == 'o' || v == 'i' || v == 'u' || v == 'y') { input[i] = 0; } else { input[i] = 1; } } int result = 0; int found = 0; for(int i = 2; i< len; i++) { if(input[i] == input[i-1] && input[i] == input[i-2]) { int l = i - 2; int r = len - 1 - i; result += 1 + l + r + (l * r); result -= found; found++; } } cout << result << "\n"; 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 <iostream> #include <cstring> using namespace std; char input[200000]; int main() { cin >> input; int len = strlen(input); if(len < 3) { cout << 0 << "\n"; return 0; } for(int i = 0; i< len; i++) { char v = input[i]; if(v == 'a' || v == 'e' || v == 'o' || v == 'i' || v == 'u' || v == 'y') { input[i] = 0; } else { input[i] = 1; } } int result = 0; int found = 0; for(int i = 2; i< len; i++) { if(input[i] == input[i-1] && input[i] == input[i-2]) { int l = i - 2; int r = len - 1 - i; result += 1 + l + r + (l * r); result -= found; found++; } } cout << result << "\n"; return 0; } |