So sánh hai xâu
str12 1000 ms 512 MB
Nội dung bài tập

**So sánh hai xâu (str12.*)**

Tí có hai xâu lần lượt là \(s\) và \(t\). 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 \(s\) và \(t\) để 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 \(n\) \((1 \leq n \leq 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 \(s\) \((1 \leq |s| \leq 10^{3})\)

- Dòng thứ hai cho biết giá trị xâu \(t\ (1 \leq |t| \leq 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ứ \(i\) ghi \(1\) nếu bộ dữ liệu thứ \(i\) trong input có thể thay thế dấu \(?\) để \(s\) bằng \(t\); ngược lại ghi \(0\).

Ví dụ:

Input Output

2

s?or?

sco??

stor?

sco??

1

0

Nộp bài
Bạn cần đăng nhập để nộp bài. Đăng nhập
Lịch sử nộp bài của bạn
Bạn chưa nộp bài tập này.