Link Sub: http://www.spoj.com/PTIT/problems/PTIT126I/
Người Gửi: Dương Lee
- Problem:
Cho hai từ A và B. Bạn phải in ra bảng ô chữ sao cho: từ A phải được in ra theo hàng ngang, từ B in theo hàng dọc, sao cho giao giữa hai từ là một chữ cái chung. Chữ cái chung được chọn sao cho, nó là chữ cái đầu tiên của A mà có trong từ B. Nếu từ B có nhiều chữ cái giống chữ cái chung thì cũng chọn chữ cái xuất hiện đầu tiên. Các ô còn lại in ra dấu ‘.’. Xem test ví dụ để hiểu rõ hơn.Input
Dòng 1 chứa 2 từ A và B, không quá 30 chữ cái, cách nhau bởi dấu cách. Hai từ chỉ chứa các chữ cái tiếng Anh viết hoa và có ít nhất một chữ cái chung.
Output
Nếu N là độ dài từ A, và M là độ dài từ B. In ra M dòng, mỗi dòng chứa N kí tự. Bảng in ra phải có hai từ mô tả như trên. Tất các các kí tự khác là dấu ‘.’
Example:
Nếu N là độ dài từ A, và M là độ dài từ B. In ra M dòng, mỗi dòng chứa N kí tự. Bảng in ra phải có hai từ mô tả như trên. Tất các các kí tự khác là dấu ‘.’
Input
ABBA CCBB
Output:
.C..
.C..
ABBA
.B..
Input
BANANA PIDZAMA
Output:
.P....
.I....
.D....
.Z....
BANANA
.M....
.A....
- Solution:
Sử lí string thôi: =))Input
BANANA PIDZAMA
Output:
.P....
.I....
.D....
.Z....
BANANA
.M....
.A....
length của A = Colum;
length của B = Row;