समस्या
पढ़ना सिखाने वाला एक ऐप स्वरों को highlight करता है। पाँचों स्वरों a, e, i, o और u में से हर एक के लिए वे सारे index ढूँढिए जहाँ वह टेक्स्ट में आता है। Capital और छोटा अक्षर एक ही स्वर माना जाता है, और यहाँ y स्वर नहीं है। Index 0 से शुरू होते हैं और हर character गिना जाता है, space और विराम चिह्न भी।
vowel_positions(text) लिखिए।
इनपुट
text: जाँचने वाला टेक्स्ट।
आउटपुट
a, e, i, o, u के क्रम में पाँच lists लौटाइए। हर list में उस स्वर के index बढ़ते क्रम में हों, और अगर वह स्वर नहीं आता तो list खाली हो।
सीमाएँ
0 ≤ text की लंबाई ≤ 10,000
उदाहरण
इनपुट:
text = "Hello World"
अपेक्षित आउटपुट:
expected = [
[],
[1],
[],
[4, 7],
[]
]
इनपुट:
std::string text = "Hello World";
अपेक्षित आउटपुट:
std::vector<std::vector<long long>> expected = {
{},
{1},
{},
{4, 7},
{}
};
इनपुट:
string text = "Hello World";
अपेक्षित आउटपुट:
long[][] expected = new long[][] {
new long[] {},
new long[] {1},
new long[] {},
new long[] {4, 7},
new long[] {}
};
व्याख्या
e index 1 पर है और o index 4 और 7 पर; a, i या u नहीं हैं: [[], [1], [], [4, 7], []]।
इनपुट:
text = "AU audio"
अपेक्षित आउटपुट:
expected = [
[0, 3],
[],
[6],
[7],
[1, 4]
]
इनपुट:
std::string text = "AU audio";
अपेक्षित आउटपुट:
std::vector<std::vector<long long>> expected = {
{0, 3},
{},
{6},
{7},
{1, 4}
};
इनपुट:
string text = "AU audio";
अपेक्षित आउटपुट:
long[][] expected = new long[][] {
new long[] {0, 3},
new long[] {},
new long[] {6},
new long[] {7},
new long[] {1, 4}
};
व्याख्या
Capital अक्षर भी गिने जाते हैं: a 0 और 3 पर, u 1 और 4 पर, i 6 पर, o 7 पर: [[0, 3], [], [6], [7], [1, 4]]।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
पढ़ना शुरू करने से पहले पाँच खाली lists बनाइए।
संकेत 2
तुलना से पहले हर character को छोटे अक्षर में बदलिए।
संकेत 3
टेक्स्ट को एक बार पढ़ना काफ़ी है: हर index को सही list में डालते जाइए।
अपेक्षित जटिलता
समय O(n), अतिरिक्त स्थान O(n)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।