İçeriğe geç

Komşu çiftleri sil

Kolay#stack#string-scan~15 dk

Görev tanımı

Problem

Bir metin parçası verildiğinde, özdeş komşu iki karakteri tekrar tekrar sil. Bir çifti silmek çevresindeki karakterleri birbirine yaklaştırır; bu da silinecek yeni bir komşu çift oluşturabilir. Böyle bir çift kalmayana kadar devam et ve kalanı döndür.

Örnekler

Input:  text = "abbaca"
Output: "ca"
Neden: bb'yi silmek aaca bırakır, aa'yı silmek de ca bırakır
Input:  text = "azxxzy"
Output: "ay"
Neden: xx'i silmek zz oluşturur, o da silinir
Input:  text = "aa"
Output: ""
Neden: edge case: her şey birbirini götürür ve hiçbir şey kalmaz

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(n)

Kodda değil de fikirde mi takıldın? Geçerli parantezler bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case