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??
Bình luận