So sánh hai xâu
Xem PDF
Điểm:
1 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
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 ≤ |𝑠| ≤ 10^3)\)
- Dòng thứ hai cho biết giá trị xâu \(𝑡 (1 ≤ |𝑡| ≤ 10^3)\)
Kết quả
- 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\).
Sample
Input
2
s?or?
sco??
stor?
sco??
Output
1
0
Bình luận