44 / 205
LeetCode · EasyOson10 ball· ~15 daqiqa

Isomorphic strings

s va t satrlari berilgan, ular izomorf ekanligini aniqlang.

Ikki satr s va t bir biriga izomorf deyiladi agar ulardagi harflar boshqa harflar bilan almashtirilganda ikkinchi satr kelib chiqsa. Bunda bir xil belgi o'zini joyida bitta belgiga o'zgarishi kerak va aksincha, xarita o'rnatilishi zarur.

example.go
func solve(s string, t string) bool {
    // ...
}

Misollar

kod
Input: s = "egg", t = "add"
Output: true
kod
Input: s = "foo", t = "bar"
Output: false
kod
Input: s = "paper", t = "title"
Output: true

Maslahatlar

  1. Bir tomonlama moslikni tekshirish yetarli emas — ikkala tomon (s->t va t->s) ham bir-biriga mos kelishi kerakligini unutmang.
  2. Ikkita xarita tuzing — biri s harfidan t harfiga, ikkinchisi t harfidan s harfiga; har bir juftlikni tekshirganda ikkala xaritada ham mos kelish buzilmasligini kuzating.