समस्या
एक शब्द-पहेली ऐप एक ही नियम से आसान उलट-पलट बनाता है। हर शब्द को बाएँ से दाएँ पढ़िए। जब भी किसी स्वर (a, e, i, o, u) के ठीक बाद कोई व्यंजन (कोई और अक्षर) आए, तो दोनों अक्षरों की जगह बदल दीजिए और उस जोड़े के बाद से पढ़ना जारी रखिए, ताकि कोई अक्षर दो बार न खिसके। नहीं तो एक अक्षर आगे बढ़िए।
उदाहरण के लिए orange: o और r की जगह बदलकर ro बनता है, फिर पढ़ना a से जारी रहता है, जो n से जगह बदलता है, फिर g से, जो स्वर नहीं है, और e आख़िरी अक्षर है: ronage।
word_scramble(words) लिखिए।
इनपुट
words: शब्द, छोटे अक्षरों में।
आउटपुट
उलट-पलट किए गए शब्द उसी क्रम में लौटाइए। जिस शब्द में किसी स्वर के बाद व्यंजन नहीं आता, वह बिना बदले लौटता है।
सीमाएँ
0 ≤ शब्दों की संख्या ≤ 1,000
1 ≤ शब्द की लंबाई ≤ 30
उदाहरण
इनपुट:
words = ["orange", "apple"]
अपेक्षित आउटपुट:
expected = ["ronage", "paple"]
इनपुट:
std::vector<std::string> words = {"orange", "apple"};
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"ronage", "paple"};
इनपुट:
string[] words = new string[] {"orange", "apple"};
अपेक्षित आउटपुट:
string[] expected = new string[] {"ronage", "paple"};
व्याख्या
orange ऊपर बताए तरीके से ronage बनता है। apple में a, p से जगह बदलकर pa बनाता है, फिर p, l और e वैसे ही रहते हैं: paple।
इनपुट:
words = ["sky", "tea", "eat"]
अपेक्षित आउटपुट:
expected = ["sky", "tea", "eta"]
इनपुट:
std::vector<std::string> words = {"sky", "tea", "eat"};
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"sky", "tea", "eta"};
इनपुट:
string[] words = new string[] {"sky", "tea", "eat"};
अपेक्षित आउटपुट:
string[] expected = new string[] {"sky", "tea", "eta"};
व्याख्या
sky में कोई स्वर नहीं है और tea में किसी व्यंजन से पहले स्वर नहीं है, इसलिए दोनों वैसे ही रहते हैं। eat में e के बाद स्वर a आता है, फिर a, t से जगह बदलता है: eta।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
शब्द की बदली जा सकने वाली copy पर काम कीजिए, जैसे characters का array।
संकेत 2
जगह बदलने के बाद index को 2 आगे बढ़ाइए ताकि खिसके हुए अक्षर दोबारा न देखे जाएँ।
संकेत 3
जगह न बदले तो 1 आगे बढ़िए।
अपेक्षित जटिलता
समय O(total letters), अतिरिक्त स्थान O(longest word)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।