İçeriğe geç

Tutarlı yeniden adlandırma kontrolü

Kolay#hash-map#bijection~20 dk

Görev tanımı

Problem

Biri karakterler yeniden adlandırılarak diğerine çevrilebiliyorsa iki metin parçası aynı şekle sahiptir. Yeniden adlandırma iki yönde de tutarlı olmalı: bir karakterin her geçişi aynı karşılığa eşlenir ve iki farklı karakter aynı karşılığı paylaşamaz. Böyle bir yeniden adlandırmanın olup olmadığına karar ver.

Örnekler

Input:  a = "egg", b = "add"
Output: True
Neden: e a'ya, g de d'ye tutarlı biçimde dönüşüyor
Input:  a = "foo", b = "bar"
Output: False
Neden: o hem a'ya hem r'ye dönüşmek zorunda kalırdı
Input:  a = "ab", b = "aa"
Output: False
Neden: edge case: iki karakter aynı karşılığa çökemez

İpuçları

0 / 3

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

Kodda değil de fikirde mi takıldın? Hash tablosu temelleri bunu anlatıyor.

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