Đề bài
For a word game, players enter a list of words and a letter, and the game shows only the words that use that letter. Upper and lower case count as the same letter, so K matches kite and k matches Kansas.
Implement contains_character(words, letter).
Input
words: The list of words.
letter: A single English letter.
Output
Return the words that contain the letter, in their original order and spelling. Repeated words are kept as many times as they appear. If no word matches, return an empty list.
Ràng buộc
0 ≤ length of words ≤ 1000
Each word has 1 to 30 ASCII letters
letter is one ASCII letter
Ví dụ
Đầu vào:
words = ["apple", "Berry", "kiwi", "Grape"]
letter = "r"
Kết quả mong đợi:
expected = ["Berry", "Grape"]
Đầu vào:
std::vector<std::string> words = {"apple", "Berry", "kiwi", "Grape"};
std::string letter = "r";
Kết quả mong đợi:
std::vector<std::string> expected = {"Berry", "Grape"};
Đầu vào:
string[] words = new string[] {"apple", "Berry", "kiwi", "Grape"};
string letter = "r";
Kết quả mong đợi:
string[] expected = new string[] {"Berry", "Grape"};
Giải thích
Berry and Grape contain an r; apple and kiwi do not.
Đầu vào:
words = ["Ohio", "Utah", "Iowa"]
letter = "O"
Kết quả mong đợi:
expected = ["Ohio", "Iowa"]
Đầu vào:
std::vector<std::string> words = {"Ohio", "Utah", "Iowa"};
std::string letter = "O";
Kết quả mong đợi:
std::vector<std::string> expected = {"Ohio", "Iowa"};
Đầu vào:
string[] words = new string[] {"Ohio", "Utah", "Iowa"};
string letter = "O";
Kết quả mong đợi:
string[] expected = new string[] {"Ohio", "Iowa"};
Giải thích
Case is ignored, so Ohio and Iowa both match.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Convert both the word and the letter to the same case before comparing.
Gợi ý 2
Return the original word, not the converted copy.
Gợi ý 3
Do not remove duplicates; just test each word on its own.
Độ phức tạp mong đợi
O(total letters) time, O(n) extra space
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.