Đề bài
Câu lạc bộ tin học của trường gợi ý một cách nhanh để biến một từ đơn giản thành mật khẩu mạnh hơn. Trước hết, thay các chữ cái thường sau bằng những ký hiệu trông na ná:
| Chữ cái | Thay bằng |
|---|---|
| a | @ |
| e | 3 |
| i | ! |
| o | 0 (số không) |
| s | $ |
Mọi ký tự khác giữ nguyên (chữ in hoa không bị thay). Sau đó thêm # và độ dài của từ ban đầu vào cuối.
Hãy viết password_modifier(word).
Đầu vào
word: Từ ban đầu.
Đầu ra
Trả về mật khẩu mới.
Ràng buộc
0 ≤ độ dài word ≤ 100
word chỉ gồm các ký tự ASCII in được
Ví dụ
Đầu vào:
word = "mississippi"
Kết quả mong đợi:
expected = "m!$$!$$!pp!#11"
Đầu vào:
std::string word = "mississippi";
Kết quả mong đợi:
std::string expected = "m!$$!$$!pp!#11";
Đầu vào:
string word = "mississippi";
Kết quả mong đợi:
string expected = "m!$$!$$!pp!#11";
Giải thích
Mỗi chữ i thành !, mỗi chữ s thành $, và từ có 11 chữ cái: "m!$$!$$!pp!#11".
Đầu vào:
word = "Oreo"
Kết quả mong đợi:
expected = "Or30#4"
Đầu vào:
std::string word = "Oreo";
Kết quả mong đợi:
std::string expected = "Or30#4";
Đầu vào:
string word = "Oreo";
Kết quả mong đợi:
string expected = "Or30#4";
Giải thích
Chữ O in hoa giữ nguyên, e thành 3 và chữ o cuối thành 0; độ dài là 4: "Or30#4".
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Xét từng ký tự và quyết định sẽ ghi gì vào vị trí đó.
Gợi ý 2
Chỉ năm chữ cái thường bị thay; mọi ký tự khác được chép nguyên.
Gợi ý 3
Dùng độ dài của từ ban đầu, và đổi nó sang dạng chuỗi trước khi nối vào.
Độ phức tạp mong đợi
thời gian O(n), bộ nhớ phụ O(n)
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.