सभी चुनौतियाँ
मध्यम 0 हल किए गए 0% स्वीकृति

छिपे शब्द का संकेत

शब्द पहचानने वाले खेल का संकेत बनाइए: सही जगह वाले अक्षर, ग़लत जगह वाले अक्षर और जो नहीं हैं।

आप क्या सीखेंगे

  • दो strings की स्थान-दर-स्थान तुलना करना
  • दोहराए गए अक्षरों को गिनती से संभालना
  • Characters से नतीजे की string बनाना

समस्या

कक्षा के एक शब्द-खेल में एक खिलाड़ी कोई शब्द छिपाता है और दूसरा उतनी ही लंबाई के शब्दों से अनुमान लगाता है। हर अनुमान के बाद खेल एक संकेत दिखाता है, जिसमें हर स्थान के लिए एक character होता है:

  • अक्षर खुद, अगर अनुमान में उस स्थान पर सही अक्षर है;
  • +, अगर अक्षर छिपे शब्द में है लेकिन किसी और जगह;
  • *, अगर वह छिपे शब्द में नहीं है।

दोहराए गए अक्षरों को गिनती से संभाला जाता है: पहले हर सटीक मेल को चिह्नित कीजिए। छिपे शब्द के जो अक्षर सटीक मेल नहीं खाए, वे फिर + के लिए उपलब्ध रहते हैं। अनुमान में बाएँ से दाएँ चलते हुए, हर ग़ैर-सटीक अक्षर उस अक्षर की एक उपलब्ध प्रति ले लेता है और उसे + मिलता है; जब कोई प्रति नहीं बचती, तो उसे * मिलता है।

hidden_word_clue(hidden, guess) लिखिए।

इनपुट

hidden: छिपा हुआ शब्द, बड़े अक्षरों में।

guess: अनुमान, बड़े अक्षरों में, hidden जितनी ही लंबाई का।

आउटपुट

संकेत को शब्दों जितनी ही लंबाई की string के रूप में लौटाइए।

सीमाएँ

1 ≤ शब्द की लंबाई ≤ 20

दोनों शब्दों में सिर्फ़ A-Z हैं

उदाहरण

उदाहरण 1
इनपुट:
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++*+।

उदाहरण 2
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।