user-avatar
k.chinh.611
2 năm trước
Bạn được cung cấp hai chuỗi s và t. Trong một lần di chuyển, bạn có thể chọn bất kỳ một trong hai chuỗi và xóa ký tự đầu tiên (nghĩa là ngoài cùng bên trái). Sau khi di chuyển, độ dài của chuỗi giảm đi 1. Bạn không thể chọn một chuỗi nếu nó trống. Ví dụ: bằng cách áp dụng di chuyển đến chuỗi "where", kết quả là chuỗi "here", bằng cách áp dụng di chuyển chuỗi "a", kết quả là một chuỗi rỗng "". Bạn được yêu cầu làm cho hai chuỗi đã cho bằng nhau bằng cách sử dụng số lần di chuyển ít nhất. Có thể cuối cùng cả hai chuỗi sẽ bằng chuỗi rỗng và do đó chúng bằng nhau. Trong trường hợp này, câu trả lời rõ ràng là tổng độ dài của các chuỗi ban đầu. Viết chương trình tìm số lần di chuyển tối thiểu để tạo hai chuỗi đã cho s và t bằng nhau. Dữ liệu nhập: - Dòng đầu tiên của đầu vào chứa S. - Trong dòng thứ hai của đầu vào chứa t. - Cả hai chuỗi chỉ bao gồm các chữ cái Latinh viết thường. Số lượng chữ cái trong mỗi chuỗi nằm trong khoảng từ 1 đến 2 ⋅ 105. Kết quả: - Xuất ra số lượng di chuyển ít nhất cần thiết. Ví dụ Input: test west Output: 2 Input: phu u Output: 2
Thích Trả lời Chia sẻ

Các câu hỏi liên quan

IV. Read the passage and answer the questions. In Britain, the climate is not very good. There are very few hot days and it rains a lot. Because of this, people spend a lot of time at home. Generally, British homes have a lot of furniture in them, carpets on the floors and heavy curtains. Many houses in Britain are old. Many of them are over one hundred years old. Often, they do not have enough insulation and the heat goes out through the windows, the doors and up the chimney. Because of the climate, people in Britain have to spend a lot of money on heating. Many houses have a special system called “central heating”. This heats all the rooms and, at the same time, heats the hot water. Houses without central heating often have gas, electric or coal fires. The rooms in most British houses are quite small. New houses are much better. They have two layers of glass in the windows to stop the heating going out. 1. Why do British people spend a lot of time at home? ___________________________________________________________________________ 2. Are many British houses old? ___________________________________________________________________________ 3. What can a special system called “central heating” do in many British houses? ___________________________________________________________________________ 4. What do new houses have to stop the heat going out? _________________________________________________________________________

2018 © Loga - Không Ngừng Sáng Tạo - Bùng Cháy Đam Mê
Loga Team