กลับไปยังโจทย์
ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

ตรวจสอบอะแนแกรม

ตรวจสอบว่าสองวลีใช้ตัวอักษรชุดเดียวกันหรือไม่

สิ่งที่คุณจะได้เรียนรู้

  • ปรับข้อความให้เป็นมาตรฐานเรื่องตัวพิมพ์และช่องว่าง
  • เปรียบเทียบจำนวนตัวอักษรหรือตัวอักษรที่เรียงแล้ว
  • เลือกระหว่างการเรียงกับการนับ

โจทย์

สองวลีจะเป็นอะแนแกรมกัน ก็ต่อเมื่อมีตัวอักษรเหมือนกันทุกตัวและจำนวนเท่ากัน โดยไม่สนใจตัวพิมพ์ใหญ่-เล็ก เว้นวรรค และเครื่องหมายวรรคตอน

ให้เขียนฟังก์ชัน is_anagram(first, second)

อินพุต

first: วลีแรก second: วลีที่สอง

เอาต์พุต

คืนค่า true หากทั้งสองวลีเป็นอะแนแกรมกัน

เงื่อนไข

0 ≤ ความยาวแต่ละวลี ≤ 10,000 (ASCII)

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
first = "Listen"
second = "Silent"

ผลลัพธ์ที่คาดหวัง:
expected = True
อินพุต:
std::string first = "Listen";
std::string second = "Silent";

ผลลัพธ์ที่คาดหวัง:
bool expected = true;
อินพุต:
string first = "Listen";
string second = "Silent";

ผลลัพธ์ที่คาดหวัง:
bool expected = true;

คำอธิบาย

ทั้งสองวลีใช้ตัวอักษร e, i, l, n, s, t อย่างละหนึ่งครั้ง

ตัวอย่างที่ 2
อินพุต:
first = "apple"
second = "paddle"

ผลลัพธ์ที่คาดหวัง:
expected = False
อินพุต:
std::string first = "apple";
std::string second = "paddle";

ผลลัพธ์ที่คาดหวัง:
bool expected = false;
อินพุต:
string first = "apple";
string second = "paddle";

ผลลัพธ์ที่คาดหวัง:
bool expected = false;

คำอธิบาย

ตัวอักษรและจำนวนแต่ละตัวไม่ตรงกัน

แนวทางการแก้

ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ

คำใบ้ 1

ตัดอักขระที่ไม่ใช่ตัวอักษรออก และไม่สนตัวพิมพ์เล็กใหญ่ก่อนเทียบ

คำใบ้ 2

นับความถี่ตัวอักษรของทั้งสองวลี หรือเรียงรูปที่ normalize แล้ว

คำใบ้ 3

เครื่องหมายวรรคตอนและช่องว่างไม่ควรมีผลกับผลลัพธ์

ความซับซ้อนที่คาดหวัง

เวลา O(n), หน่วยความจำเพิ่ม O(1)

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก