3
Bir alt dize içeren bir palindroma en küçük Hamming mesafesi
Bu, artık kaldırılmış bir CS.SE sorusundan ilham aldı . Görev Boş olmayan iki giriş dizisi A ve B verildiğinde, A'dan alt dize olarak B içeren bir palindrom'a olan en küçük mesafeyi çıktılayın. Mesafe, karakter değiştirme sayısı ile tanımlanır ( Hamming mesafesi ) ile tanımlanır. Kısıtlamalar Duyarlı giriş: bir palindrom var. …