Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Contains the Character

Keep only the words that contain a given letter, ignoring case.

Bạn sẽ học được gì

  • Check whether a string contains a character
  • Compare letters while ignoring case
  • Keep matching items in their original order

Đề bài

Xem bản dịch

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ụ

Ví dụ 1
Đầ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.

Ví dụ 2
Đầ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.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.