समस्या
एक शब्द-खेल में खिलाड़ी शब्दों की एक list और एक अक्षर डालते हैं, और खेल सिर्फ़ वे शब्द दिखाता है जिनमें वह अक्षर आता है। Capital और छोटा अक्षर एक ही माना जाता है, इसलिए K, kite से मेल खाता है और k, Kansas से।
contains_character(words, letter) लिखिए।
इनपुट
words: शब्दों की list।
letter: अंग्रेज़ी का एक अक्षर।
आउटपुट
वे शब्द लौटाइए जिनमें यह अक्षर है, उनके मूल क्रम और मूल spelling में। दोहराए गए शब्द जितनी बार आए हैं उतनी बार रखे जाते हैं। अगर कोई शब्द मेल नहीं खाता, तो खाली list लौटाइए।
सीमाएँ
0 ≤ words की लंबाई ≤ 1000
हर शब्द में 1 से 30 ASCII अक्षर हैं
letter एक ASCII अक्षर है
उदाहरण
इनपुट:
words = ["apple", "Berry", "kiwi", "Grape"]
letter = "r"
अपेक्षित आउटपुट:
expected = ["Berry", "Grape"]
इनपुट:
std::vector<std::string> words = {"apple", "Berry", "kiwi", "Grape"};
std::string letter = "r";
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"Berry", "Grape"};
इनपुट:
string[] words = new string[] {"apple", "Berry", "kiwi", "Grape"};
string letter = "r";
अपेक्षित आउटपुट:
string[] expected = new string[] {"Berry", "Grape"};
व्याख्या
Berry और Grape में r है; apple और kiwi में नहीं।
इनपुट:
words = ["Ohio", "Utah", "Iowa"]
letter = "O"
अपेक्षित आउटपुट:
expected = ["Ohio", "Iowa"]
इनपुट:
std::vector<std::string> words = {"Ohio", "Utah", "Iowa"};
std::string letter = "O";
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"Ohio", "Iowa"};
इनपुट:
string[] words = new string[] {"Ohio", "Utah", "Iowa"};
string letter = "O";
अपेक्षित आउटपुट:
string[] expected = new string[] {"Ohio", "Iowa"};
व्याख्या
छोटे-बड़े अक्षर का फ़र्क नहीं किया जाता, इसलिए Ohio और Iowa दोनों मेल खाते हैं।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
तुलना से पहले शब्द और अक्षर दोनों को एक ही case में बदलिए।
संकेत 2
मूल शब्द लौटाइए, बदली हुई copy नहीं।
संकेत 3
दोहराव मत हटाइए; बस हर शब्द को अलग से जाँचिए।
अपेक्षित जटिलता
समय O(total letters), अतिरिक्त स्थान O(n)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।