Đề bài
Trong trò chơi chữ này, một người viết sẵn câu chuyện có các chỗ trống, những người còn lại hô lên các từ mà không được xem câu chuyện. Mỗi chỗ trống được viết là một gợi ý đặt trong ngoặc vuông, như [noun] hay [number]. Hãy thay chỗ trống thứ nhất bằng từ thứ nhất, chỗ trống thứ hai bằng từ thứ hai, cứ thế tiếp tục; thay luôn cả ngoặc lẫn gợi ý bên trong. Nếu số từ ít hơn số chỗ trống, các chỗ trống còn thừa giữ nguyên như cũ; nếu thừa từ thì các từ dư không được dùng.
Hãy viết mad_lib_builder(template, words).
Đầu vào
template: Câu chuyện. Mỗi [ đều được đóng bởi một ] phía sau, và không có ngoặc lồng bên trong chỗ trống.
words: Các từ cần điền, theo thứ tự.
Đầu ra
Trả về câu chuyện hoàn chỉnh.
Ràng buộc
0 ≤ độ dài template ≤ 1000
0 ≤ độ dài words ≤ 100, mỗi từ có tối đa 30 ký tự và không chứa ngoặc vuông
Ví dụ
Đầu vào:
template = "My [animal] ate [number] [food] for breakfast."
words = ["hamster", "12", "pancakes"]
Kết quả mong đợi:
expected = "My hamster ate 12 pancakes for breakfast."
Đầu vào:
std::string template = "My [animal] ate [number] [food] for breakfast.";
std::vector<std::string> words = {"hamster", "12", "pancakes"};
Kết quả mong đợi:
std::string expected = "My hamster ate 12 pancakes for breakfast.";
Đầu vào:
string template = "My [animal] ate [number] [food] for breakfast.";
string[] words = new string[] {"hamster", "12", "pancakes"};
Kết quả mong đợi:
string expected = "My hamster ate 12 pancakes for breakfast.";
Giải thích
Mỗi chỗ trống lấy từ kế tiếp: "My hamster ate 12 pancakes for breakfast.".
Đầu vào:
template = "The [adjective] [noun] sang."
words = ["sleepy"]
Kết quả mong đợi:
expected = "The sleepy [noun] sang."
Đầu vào:
std::string template = "The [adjective] [noun] sang.";
std::vector<std::string> words = {"sleepy"};
Kết quả mong đợi:
std::string expected = "The sleepy [noun] sang.";
Đầu vào:
string template = "The [adjective] [noun] sang.";
string[] words = new string[] {"sleepy"};
Kết quả mong đợi:
string expected = "The sleepy [noun] sang.";
Giải thích
Chỉ có một từ được cho, nên chỗ trống thứ hai giữ nguyên: "The sleepy [noun] sang.".
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Duyệt mẫu truyện từng ký tự và chép thẳng các ký tự thông thường vào kết quả.
Gợi ý 2
Khi gặp `[`, tìm `]` tương ứng và coi toàn bộ phần ở giữa là một chỗ trống.
Gợi ý 3
Đếm số chỗ trống đã gặp; nếu đã dùng hết số từ thì chép nguyên chỗ trống đó.
Độ phức tạp mong đợi
thời gian O(n + total word length), 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.