โจทย์
ในเกมทายคำ ผู้เล่นจะใส่รายการคำและตัวอักษรหนึ่งตัว แล้วเกมจะแสดงเฉพาะคำที่มีตัวอักษรนั้น ตัวพิมพ์ใหญ่และตัวพิมพ์เล็กถือเป็นตัวอักษรเดียวกัน ดังนั้น K ตรงกับ kite และ k ตรงกับ Kansas
จงเขียน contains_character(words, letter)
อินพุต
words: รายการคำ
letter: ตัวอักษรภาษาอังกฤษหนึ่งตัว
เอาต์พุต
คืนค่าคำที่มีตัวอักษรนั้น โดยคงลำดับและการสะกดเดิมไว้ คำที่ซ้ำกันให้เก็บไว้ตามจำนวนครั้งที่ปรากฏ ถ้าไม่มีคำใดตรงเลย ให้คืนค่าลิสต์ว่าง
เงื่อนไข
0 ≤ ความยาวของ words ≤ 1000
แต่ละคำประกอบด้วยตัวอักษร ASCII 1 ถึง 30 ตัว
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
แปลงทั้งคำและตัวอักษรให้เป็นตัวพิมพ์แบบเดียวกันก่อนเปรียบเทียบ
คำใบ้ 2
คืนค่าคำเดิม ไม่ใช่สำเนาที่แปลงแล้ว
คำใบ้ 3
ไม่ต้องลบคำซ้ำ แค่ตรวจแต่ละคำแยกกัน
ความซับซ้อนที่คาดหวัง
เวลา O(total letters), หน่วยความจำเพิ่ม O(n)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน