Biến đổi số may mắn
Đề bài
Mô tả
Một số được gọi là số may mắn nếu biểu diễn thập phân của nó chỉ gồm các chữ số và . Ví dụ , , là các số may mắn, còn , , thì không.
Cho hai xâu và có cùng độ dài , mỗi xâu chỉ gồm các chữ số may mắn ( và ). Ta có thể thực hiện hai loại thao tác trên xâu :
- Đổi chữ số: chọn một vị trí bất kỳ trong và thay chữ số ở đó bằng chữ số còn lại ( thành hoặc thành ).
- Hoán đổi: chọn hai vị trí bất kỳ trong và tráo đổi hai chữ số ở hai vị trí đó.
Hãy tìm số thao tác ít nhất để biến xâu thành xâu .
Dữ liệu vào
- Dòng thứ nhất chứa xâu .
- Dòng thứ hai chứa xâu .
Hai xâu có cùng độ dài, không rỗng và chỉ gồm các chữ số và .
Dữ liệu ra
In ra một số nguyên duy nhất: số thao tác ít nhất cần thực hiện.
Ràng buộc
- (với là độ dài của và ).
- và chỉ gồm các chữ số và .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 47 74 |
1 | Chỉ cần hoán đổi hai chữ số của . |
| 774 744 |
1 | Đổi chữ số thứ hai của từ thành . |
| 777 444 |
3 | Phải đổi cả ba chữ số. |
Bình luận