Tất cả thử thách
Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Điền từ vào truyện (Mad Libs)

Điền lần lượt các từ vào những chỗ trống trong ngoặc vuông của một mẫu truyện.

Bạn sẽ học được gì

  • Tìm các phần nằm trong ngoặc vuông của một chuỗi
  • Lần lượt thay chúng bằng các phần tử của danh sách
  • Xử lý trường hợp hết từ để thay

Đề bài

Xem bản gốc (English)

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ụ

Ví dụ 1
Đầ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.".

Ví dụ 2
Đầ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.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.