समस्या
कक्षा के एक शब्द-खेल में एक खिलाड़ी कोई शब्द छिपाता है और दूसरा उतनी ही लंबाई के शब्दों से अनुमान लगाता है। हर अनुमान के बाद खेल एक संकेत दिखाता है, जिसमें हर स्थान के लिए एक character होता है:
- अक्षर खुद, अगर अनुमान में उस स्थान पर सही अक्षर है;
+, अगर अक्षर छिपे शब्द में है लेकिन किसी और जगह;*, अगर वह छिपे शब्द में नहीं है।
दोहराए गए अक्षरों को गिनती से संभाला जाता है: पहले हर सटीक मेल को चिह्नित कीजिए। छिपे शब्द के जो अक्षर सटीक मेल नहीं खाए, वे फिर + के लिए उपलब्ध रहते हैं। अनुमान में बाएँ से दाएँ चलते हुए, हर ग़ैर-सटीक अक्षर उस अक्षर की एक उपलब्ध प्रति ले लेता है और उसे + मिलता है; जब कोई प्रति नहीं बचती, तो उसे * मिलता है।
hidden_word_clue(hidden, guess) लिखिए।
इनपुट
hidden: छिपा हुआ शब्द, बड़े अक्षरों में।
guess: अनुमान, बड़े अक्षरों में, hidden जितनी ही लंबाई का।
आउटपुट
संकेत को शब्दों जितनी ही लंबाई की string के रूप में लौटाइए।
सीमाएँ
1 ≤ शब्द की लंबाई ≤ 20
दोनों शब्दों में सिर्फ़ A-Z हैं
उदाहरण
इनपुट:
hidden = "PLANT"
guess = "PANEL"
अपेक्षित आउटपुट:
expected = "P++*+"
इनपुट:
std::string hidden = "PLANT";
std::string guess = "PANEL";
अपेक्षित आउटपुट:
std::string expected = "P++*+";
इनपुट:
string hidden = "PLANT";
string guess = "PANEL";
अपेक्षित आउटपुट:
string expected = "P++*+";
व्याख्या
P सटीक है। A, N और L, PLANT में हैं लेकिन दूसरी जगहों पर, और E है ही नहीं: P++*+।
इनपुट:
hidden = "APPLE"
guess = "PAPPY"
अपेक्षित आउटपुट:
expected = "++P**"
इनपुट:
std::string hidden = "APPLE";
std::string guess = "PAPPY";
अपेक्षित आउटपुट:
std::string expected = "++P**";
इनपुट:
string hidden = "APPLE";
string guess = "PAPPY";
अपेक्षित आउटपुट:
string expected = "++P**";
व्याख्या
बीच वाला P (स्थान 3) सटीक है। APPLE में एक और P बचा है, इसलिए पहले P को + मिलता है और दूसरे फ़ालतू P को *। A कहीं और है, Y है ही नहीं: ++P**।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
दो बार पढ़िए: पहले सटीक मेल, फिर बाकी।
संकेत 2
छिपे शब्द के उन अक्षरों को गिनिए जो सटीक मेल नहीं खाए।
संकेत 3
हर `+` उन गिनतियों में से अपने अक्षर की एक प्रति इस्तेमाल कर लेता है।
अपेक्षित जटिलता
समय O(n), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।