So sánh hai xâu

View as PDF

Points: 1 (p) Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

Tí có hai xâu lần lượt là \(𝑠\)\(𝑡\). 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 \(𝑠\)\(𝑡\) để 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

Comments

Most recent
Loading comments...

There are no comments at the moment.