โจทย์
ชมรมไอทีของโรงเรียนแนะนำวิธีง่าย ๆ ในการเปลี่ยนคำธรรมดาให้เป็นรหัสผ่านที่แข็งแรงขึ้น ให้เปลี่ยนตัวพิมพ์เล็กต่อไปนี้เป็นสัญลักษณ์ที่หน้าตาคล้ายกัน
| ตัวอักษร | เปลี่ยนเป็น |
|---|---|
| a | @ |
| e | 3 |
| i | ! |
| o | 0 (เลขศูนย์) |
| s | $ |
อักขระอื่นทั้งหมดให้คงไว้ตามเดิม (ตัวพิมพ์ใหญ่ไม่ต้องเปลี่ยน) จากนั้นต่อท้ายด้วย # และความยาวของคำเดิม
จงเขียน password_modifier(word)
อินพุต
word: คำตั้งต้น
เอาต์พุต
คืนค่ารหัสผ่านใหม่
เงื่อนไข
0 ≤ ความยาวของ word ≤ 100
word ประกอบด้วยอักขระ ASCII ที่พิมพ์ได้
ตัวอย่าง
อินพุต:
word = "mississippi"
ผลลัพธ์ที่คาดหวัง:
expected = "m!$$!$$!pp!#11"
อินพุต:
std::string word = "mississippi";
ผลลัพธ์ที่คาดหวัง:
std::string expected = "m!$$!$$!pp!#11";
อินพุต:
string word = "mississippi";
ผลลัพธ์ที่คาดหวัง:
string expected = "m!$$!$$!pp!#11";
คำอธิบาย
ทุกตัว i กลายเป็น ! และทุกตัว s กลายเป็น $ ส่วนคำนี้ยาว 11 ตัวอักษร จึงได้ "m!$$!$$!pp!#11"
อินพุต:
word = "Oreo"
ผลลัพธ์ที่คาดหวัง:
expected = "Or30#4"
อินพุต:
std::string word = "Oreo";
ผลลัพธ์ที่คาดหวัง:
std::string expected = "Or30#4";
อินพุต:
string word = "Oreo";
ผลลัพธ์ที่คาดหวัง:
string expected = "Or30#4";
คำอธิบาย
O ตัวใหญ่คงเดิม e กลายเป็น 3 และ o ตัวสุดท้ายกลายเป็น 0 ความยาวคือ 4 จึงได้ "Or30#4"
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
ดูอักขระทีละตัว แล้วตัดสินใจว่าจะเขียนอะไรแทน
คำใบ้ 2
มีเพียงตัวพิมพ์เล็กห้าตัวเท่านั้นที่เปลี่ยน ส่วนที่เหลือให้คัดลอกตามเดิม
คำใบ้ 3
ใช้ความยาวของคำเดิม แล้วแปลงเป็นข้อความก่อนนำไปต่อท้าย
ความซับซ้อนที่คาดหวัง
เวลา O(n), หน่วยความจำเพิ่ม O(n)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน