KTDX - Kí tự đối xứng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho 2 xâu kí tự S và P có cùng độ dài là L (1 < L < 256). Hai kí tự S[i] và P[j] được gọi là cặp kí tự đối xứng nếu chúng thỏa mãn điều kiện: S[i] = P[j] và i+j–1 = L.

Yêu cầu: Xác định có bao nhiêu cặp kí tự đối xứng của 2 xâu S và P.

Dữ liệu vào: Nhập vào từ bàn phím 2 xâu kí tự S và P, mỗi xâu kí tự nhập trên một dòng.

Dữ liệu ra: In ra màn hình số cặp kí tự đối xứng đã nêu trên.

Ví dụ:

Nhập từ bàn phím

In ra màn hình

abmdegs

hfemfba

3

 

Ví dụ


Giải thích: Trong 2 xâu đã nhập (xâu S ở dòng đầu, xâu P ở dòng thứ hai) ta có 3 cặp kí tự đối xứng là: S[1] = P[7]; S[2] = P[6] và S[5] = P[3].


2019

Back to Top