isConvertible

Cho 3 xâu s, t, p chỉ chứa các ký tự viết thường, mỗi lượt bạn có thể thực hiện phép biến đổi chọn một ký tự từ xâu p, xóa ký tự này khỏi xâu p và thêm ký tự này vào vị trí bất kỳ của sâu s. Ví dụ:

p = "aba", s = "de" thì có thể biến đổi s thành "ade", "dae", "dea", "bde", "dbe", "deb"…

Hãy viết hàm xác định có thể biến đổi xâu s thành xâu t hay không.

Ví dụ:

• Cho s = "ab", t = "acxb", p = "cax", output sẽ có dạng isConvertible(s, t, p) = true.
  Giải thích:
  • s = "ab", t = "acxb", p = "cax"
  • s = "acb", t = "acxb", p = "ax"
  • s = "acxb", t = "acxb", p = "a"

Đầu vào/Đầu ra

• [Thời gian chạy] 0.5 s
• [Đầu vào] string s, t, p
  1 <= s.size, t.size, p.size <= 100
• [Đầu ra] boolean