Regular Expression Matching
advanced
String s, pattern p ile eşleşiyor mu? '.' herhangi bir karakter, '*' önceki karakterin 0 veya daha fazlası.
Örnek: s='aab', p='c*a*b' → True.
İpuçları
- 💡 İpucu 1: dp[i][j] = s[:i] p[:j] ile eşleşiyor mu?
- 💡 İpucu 2: p[j-1] == '*' ise: 0 kez (p[j-2]'yi at) VEYA 1+ kez (s[i-1] p[j-2] ile eşleşirse dp[i-1][j]).
- 💡 İpucu 3: p[j-1] == '.' veya p[j-1] == s[i-1] ise dp[i][j] = dp[i-1][j-1].
Örnek Test Case'ler
Örnek #1
📥 Input
{"s":"aa","p":"a"}Örnek #2
📥 Input
{"s":"aa","p":"a*"}Örnek #3
📥 Input
{"s":"ab","p":".*"}Örnek #4
📥 Input
{"s":"aab","p":"c*a*b"}💡 Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.