Loading Now

patternMatching

Cho hai xâu a và b, trong xâu a có nhiều nhất 1 ký tự '*'. Bạn có thể thay thế ký tự '*' trong xâu a thành bất ký xâu nào(có thể là xâu rỗng). Hãy xác định xem liệu có thể thay ký tự '*' để sau khi thay hai xâu ab như là như nhau không.

Ví dụ:

  • Cho a ="cod*arn", b = "codelearn", kết quả patternMatching(a, b) = true.
    Giải thích: bạn có thể thay ký tự '*' thành xâu "ele"
  • Cho a = "codewar", b = "codewar", kết quả patternMatching(a, b) = true
  • Cho a = "ad*bc", b = "acdebc", kết quả patternMatching(a, b) = false

Đầu vào/Đầu ra

  • [Thời gian chạy]: 0.5 s
  • [Đầu vào]: string a, b
    1 <= a.size, b.size <= 200
  • [Đầu  ra]: boolean

Post Comment

Contact