Interleaving String
advanced
s3, s1 ve s2'nin bir interleaving'i mi? Karakter sırası korunmalı.
Örnek: s1='aabcc', s2='dbbca', s3='aadbbcbcac' → True.
İpuçları
- 💡 İpucu 1: dp[i][j] = s1[:i] ve s2[:j]'nin s3[:i+j] interleaving'i mi?
- 💡 İpucu 2: s3[i+j-1] == s1[i-1] ise dp[i][j] |= dp[i-1][j]; s3[i+j-1] == s2[j-1] ise dp[i][j] |= dp[i][j-1].
- 💡 İpucu 3: 1D DP yeterli (sadece önceki satır).
Örnek Test Case'ler
Örnek #1
📥 Input
{"s1":"aabcc","s2":"dbbca","s3":"aadbbcbcac"}Örnek #2
📥 Input
{"s1":"aabcc","s2":"dbbca","s3":"aadbbbaccc"}Örnek #3
📥 Input
{"s1":"","s2":"","s3":""}💡 Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.