मध्यम 0 हल किए गए 0% स्वीकृति

स्पेल चेकर

टेक्स्ट के वे शब्द बताइए जो शब्दकोश में नहीं हैं, छोटे-बड़े अक्षर और विराम चिह्नों को नज़रअंदाज़ करते हुए।

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

  • तेज़ खोज के लिए शब्दों को set में load करना
  • Character के नियम से टेक्स्ट को शब्दों में बाँटना
  • नतीजे पहली बार दिखने के क्रम में, बिना दोहराव के बताना

समस्या

वर्ड प्रोसेसर उन शब्दों के नीचे लाइन खींच देता है जिन्हें वह नहीं जानता। शब्दकोश को एक set (hash table) में load कीजिए ताकि हर खोज तेज़ हो, फिर टेक्स्ट को पढ़िए।

शब्द अंग्रेज़ी अक्षरों (A-Z, a-z) और apostrophes की सबसे लंबी लगातार श्रृंखला है; बाकी हर character (space, अंक, विराम चिह्न) शब्दों को अलग करता है। शब्दों की तुलना छोटे-बड़े अक्षर का फ़र्क किए बिना होती है, इसलिए The, शब्दकोश की प्रविष्टि the से मेल खाता है।

spell_checker(dictionary, text) लिखिए।

इनपुट

dictionary: ज्ञात शब्द। ये छोटे या बड़े किसी भी अक्षरों में हो सकते हैं।

text: जाँचने वाला टेक्स्ट।

आउटपुट

ग़लत spelling वाले शब्द छोटे अक्षरों में लौटाइए, उसी क्रम में जिसमें वे टेक्स्ट में पहली बार आते हैं, और हर शब्द सिर्फ़ एक बार। अगर हर शब्द ज्ञात है, तो खाली list लौटाइए।

सीमाएँ

0 ≤ शब्दकोश का आकार ≤ 2,000

0 ≤ text की लंबाई ≤ 10,000

उदाहरण

उदाहरण 1
इनपुट:
dictionary = ["the", "cat", "sat", "on", "mat"]
text = "The cat sat on teh mat, the cta!"

अपेक्षित आउटपुट:
expected = ["teh", "cta"]
इनपुट:
std::vector<std::string> dictionary = {"the", "cat", "sat", "on", "mat"};
std::string text = "The cat sat on teh mat, the cta!";

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"teh", "cta"};
इनपुट:
string[] dictionary = new string[] {"the", "cat", "sat", "on", "mat"};
string text = "The cat sat on teh mat, the cta!";

अपेक्षित आउटपुट:
string[] expected = new string[] {"teh", "cta"};

व्याख्या

teh और cta शब्दकोश में नहीं हैं। बाकी शब्दों के लिए छोटे-बड़े अक्षर और comma से फ़र्क नहीं पड़ता: ["teh", "cta"]।

उदाहरण 2
इनपुट:
dictionary = ["Don't", "stop"]
text = "don't STOP, dont stop dont"

अपेक्षित आउटपुट:
expected = ["dont"]
इनपुट:
std::vector<std::string> dictionary = {"Don't", "stop"};
std::string text = "don't STOP, dont stop dont";

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"dont"};
इनपुट:
string[] dictionary = new string[] {"Don't", "stop"};
string text = "don't STOP, dont stop dont";

अपेक्षित आउटपुट:
string[] expected = new string[] {"dont"};

व्याख्या

don't में apostrophe बना रहता है और यह मेल खाता है; dont अज्ञात है और एक बार दर्ज होता है: ["dont"]।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

Set बनाते समय एक बार ही शब्दकोश के शब्दों को छोटे अक्षरों में बदल लीजिए।

संकेत 2

मौजूदा शब्द को एक-एक character करके बनाइए और जब कोई ऐसा character मिले जो न अक्षर हो न apostrophe, तो उसे पूरा मानिए।

संकेत 3

पहले से बताए गए शब्दों का एक दूसरा set रखिए।

अपेक्षित जटिलता

समय O(D + T), अतिरिक्त स्थान O(D + T)

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

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

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

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

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

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