#include <iostream>
#include <string>
#include <vector>
std::vector<char> conv(const std::string &s)
{
return std::vector<char>(s.begin(), s.end());
}
bool vowel(char c)
{
return (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' || c == 'y');
}
int main()
{
std::string line;
std::getline(std::cin, line);
std::vector<char> chars = conv(line);
std::vector<int> indexes;
std::vector<int> lengths;
if (chars.empty())
{
std::wcout << 0 << std::endl;
exit(0);
}
int counter = 1;
bool lastWasVowel = vowel(chars[0]);
for (int i = 1; i < chars.size(); i++)
{
bool thisIsVowel = vowel(chars[i]);
if ((thisIsVowel && lastWasVowel) || (!thisIsVowel && !lastWasVowel))
{
counter++;
}
else
{
if (counter >= 3)
{
indexes.push_back(i - counter);
lengths.push_back(counter);
}
counter = 1;
}
lastWasVowel = thisIsVowel;
}
if (counter >= 3)
{
indexes.push_back(chars.size() - counter);
lengths.push_back(counter);
}
long all = 0;
int lastIndex = -1;
int lastNadmiar = 0;
for (int i = 0; i < indexes.size(); i++)
{
int index = indexes[i];
int length = lengths[i];
int nadmiar = length - 3;
int poLewej = lastIndex == -1 ? index : index - lastIndex - lastNadmiar - 1;
int poPrawejDoKonca = chars.size() - index - length;
int a = (poLewej + 1) * (poPrawejDoKonca + nadmiar + 1);
all += a;
for (int j = 0; j < nadmiar; j++)
{
int b = poPrawejDoKonca + j + 1;
all += b;
}
lastIndex = index;
lastNadmiar = nadmiar;
}
std::cout << all << std::endl;
}
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 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 | #include <iostream> #include <string> #include <vector> std::vector<char> conv(const std::string &s) { return std::vector<char>(s.begin(), s.end()); } bool vowel(char c) { return (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' || c == 'y'); } int main() { std::string line; std::getline(std::cin, line); std::vector<char> chars = conv(line); std::vector<int> indexes; std::vector<int> lengths; if (chars.empty()) { std::wcout << 0 << std::endl; exit(0); } int counter = 1; bool lastWasVowel = vowel(chars[0]); for (int i = 1; i < chars.size(); i++) { bool thisIsVowel = vowel(chars[i]); if ((thisIsVowel && lastWasVowel) || (!thisIsVowel && !lastWasVowel)) { counter++; } else { if (counter >= 3) { indexes.push_back(i - counter); lengths.push_back(counter); } counter = 1; } lastWasVowel = thisIsVowel; } if (counter >= 3) { indexes.push_back(chars.size() - counter); lengths.push_back(counter); } long all = 0; int lastIndex = -1; int lastNadmiar = 0; for (int i = 0; i < indexes.size(); i++) { int index = indexes[i]; int length = lengths[i]; int nadmiar = length - 3; int poLewej = lastIndex == -1 ? index : index - lastIndex - lastNadmiar - 1; int poPrawejDoKonca = chars.size() - index - length; int a = (poLewej + 1) * (poPrawejDoKonca + nadmiar + 1); all += a; for (int j = 0; j < nadmiar; j++) { int b = poPrawejDoKonca + j + 1; all += b; } lastIndex = index; lastNadmiar = nadmiar; } std::cout << all << std::endl; } |
English