So sánh hai xâu

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
So sánh hai xâu
Mô tả và yêu cầu

Tí có hai xâu lần lượt là 𝑠 và 𝑡. Hai xâu có cùng độ dài, bao gồm các ký tự tiếng Anh in
thường và ký tự ?
Tí tự hỏi có thể thay thế các ký tự ? trong cả hai xâu 𝑠 và 𝑡 để hai xâu bằng nhau hay không?
Hãy giúp Tí trả lời câu hỏi đó.

Dữ liệu vào

+ Dòng đầu tiên là số nguyên 𝑛 (1 ≤ 𝑛 ≤ 100) cho biết số lượng bộ dữ liệu
+ Cứ mỗi 2 dòng tiếp theo:
- Dòng đầu cho biết giá trị xâu 𝑠 (1 ≤ |𝑠| ≤ 103)
- Dòng thứ hai cho biết giá trị xâu 𝑡 (1 ≤ |𝑡| ≤ 103)

Dữ liệu ra

+ Với mỗi bộ dữ liệu ghi kết quả trên một dòng. Dòng thứ 𝑖 ghi 1 nếu bộ dữ liệu
thứ 𝑖 trong input có thể thay thế dấu ? để 𝑠 bằng 𝑡; ngược lại ghi 0.

Ví dụ
Input                 Output
                                    2                      1
                                    s?or?                  0
                                    sco??
                                    stor?
                                    sco??

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.