
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 a
và b
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