स्वरों की गिनती
आपको एक स्ट्रिंग s दी गई है। आपका काम यह पता लगाना है कि इस स्ट्रिंग की कितनी उपस्ट्रिंग्स में स्वरों (a, e, i, o, u, और y) की संख्या विषम है।
उपस्ट्रिंग की परिभाषा
स्ट्रिंग s में किसी भी सतत अक्षरों का अनुक्रम s की उपस्ट्रिंग माना जाता है। उदाहरण के लिए, स्ट्रिंग abc की उपस्ट्रिंग्स हैं a, b, c, ab, bc, abc।
इनपुट
इनपुट में लोअरकेस लैटिन अक्षरों वाली एक स्ट्रिंग s (1 ≤ |s| ≤ 100) दी जाती है।
आउटपुट
कार्यक्रम को उन उपस्ट्रिंग्स की संख्या प्रिंट करनी चाहिए जिनमें स्वरों की गिनती विषम हो।
उदाहरण
इनपुट | आउटपुट |
|---|---|
abc | 3 |
hello | 9 |
xyz | 4 |
स्पष्टीकरण
abc → a, ab, abc
hello → he, hel, hell, e, el, ell, llo, lo, o
xyz → xy, xyz, y, yz
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB