O86
Bellek İçi Dosya Sistemi
Teknik Tanım & Görev
Bellek içi hiyerarşik bir dosya sistemi tasarlayınız. Dosya sistemi '/', alt dizinler ve dosyalar içerir. İşlemler:
1. 'ls /path': Dizin ise içindeki dosya/klasör adlarını alfabetik sıralı liste olarak döndürür; dosya ise sadece dosya adını döndürür.
2. 'mkdir /path': Gerekli tüm üst dizinlerle birlikte dizini oluşturur.
3. 'add_content /path content': Dosya içeriğine ekleme yapar (yoksa dosyayı oluşturur).
4. 'read_content /path': Dosyanın içeriğini okur.
Fonksiyon İmzası (Python)
dosya_sistemi_islemleri(islemler: list) -> listGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Her işlemin ürettiği çıktılardan oluşan liste.
Sistem Kısıtları (Constraints)
1 <= islemler.length <= 1000
1 <= path.length <= 100
Path '/' ile başlarÖrnek Yürütme Analizi
islemler = [['ls', '/'], ['mkdir', '/a/b/c'], ['add_content', '/a/b/c/d', 'hello'], ['ls', '/'], ['read_content', '/a/b/c/d']]
ls / -> []
mkdir /a/b/c -> None
add_content -> None
ls / -> ['a']
read_content -> 'hello'
Cevap: [[], None, None, ['a'], 'hello']Örnek Test Senaryoları (3)
Örnek 1: Temel Dosya Sistemi
Girdi:
[[["ls","/"],["mkdir","/a/b/c"],["add_content","/a/b/c/d","hello"],["ls","/"],["read_content","/a/b/c/d"]]]Beklenen Çıktı:
[[],null,null,["a"],"hello"]Örnek 2: İçerik Ekleme (Append)
Girdi:
[[["mkdir","/docs"],["add_content","/docs/f1","abc"],["add_content","/docs/f1","def"],["read_content","/docs/f1"]]]Beklenen Çıktı:
[null,null,null,"abcdef"]Örnek 3: Dosyada ls
Girdi:
[[["add_content","/test.txt","selam"],["ls","/test.txt"]]]Beklenen Çıktı:
[null,["test.txt"]]