Yığın ile Ayrıştırma

Nasıl düşünülür

Yığın açık iş tutar: eşleşmemiş parantezler, kısmi sayılar, yol parçaları veya canlı asteroidler. Kapatıcı tokenler yapı tutarlı olana kadar tepedeki indirger. Son yığın (veya boş) cevaptır.

Şablon şekilleri

Şekil	Temel hamle	Notlar
Eşleştirme	Açanı push; kapanınca pop	Boş ⇒ geçerli
İç içe decode	Sayım ve string push	‘]’ ile genişlet
Çarpışmalar	Tepe kaybederken pop	Sağ kalanı push

Karmaşıklık temeli

Genelde derinlik veya çıktı boyutunda O(n) zaman ve alan.

Şablondan probleme

1. Yığın çerçevesinin ne sakladığını tanımla (char, sayı, string builder, yön).
2. Soldan sağa tara; her tokende push veya indirgeme yap.
3. Kenar durumları (boş, tek token, baştaki işaretler).
4. Kalan yığını sonuca serileştir.

/** Stack parsing template: valid parentheses. */
export function isValid(s: string): boolean {
  const st: string[] = [];
  const pair: Record<string, string> = { ")": "(", "]": "[", "}": "{" };
  for (const ch of s) {
    if (ch === "(" || ch === "[" || ch === "{") st.push(ch);
    else if (!st.length || st.pop() !== pair[ch]) return false;
  }
  return st.length === 0;
}

/** Stack parsing template: valid parentheses. */
export function isValid(s: string): boolean {
  const st: string[] = [];
  const pair: Record<string, string> = { ")": "(", "]": "[", "}": "{" };
  for (const ch of s) {
    if (ch === "(" || ch === "[" || ch === "{") st.push(ch);
    else if (!st.length || st.pop() !== pair[ch]) return false;
  }
  return st.length === 0;
}