lintcode 638 字元同構

2021-09-25 19:04:16 字數 696 閱讀 1772

給定兩個字串 s 和 t ,確定它們是否是同構的。

兩個字串是同構的如果 s 中的字元可以被替換得到 t。

所有出現的字元必須用另乙個字元代替,同時保留字串的順序。 沒有兩個字元可以對映到同乙個字元,但乙個字元可以對映到自己。

樣例

樣例 1 :

輸入 : s = "egg", t = "add"

輸出 : true

說明 :

e -> a, g -> d。

樣例 2 :

輸入 : s = "foo", t = "bar"

輸出 : false

說明 :

沒有方案。

樣例 3 :

輸入 : s = "*****", t = "title"

輸出 : true

說明 :

p -> t, a -> i, e -> l, r -> e。

注意事項

你可以假定兩個字串 s 和 t 是一樣長度的.

思路:將每個字元加入陣列,如果對應字元出現次數不同,則說明不是同構。

class solution ,tt[256]=;

for (int i = 0; i < s.size(); i++)

return true;

}};```

字元同構 LintCode

給定兩個字串 s 和 t 確定它們是否是同構的。兩個字串是同構的如果 s 中的字元可以被替換得到 t。所有出現的字元必須用另乙個字元代替,同時保留字串的順序。沒有兩個字元可以對映到同乙個字元,但乙個字元可以對映到自己。注意事項 你可以假定兩個字串 s 和 t 是一樣長度的.樣例 給出 s egg t...

LintCode 題目 字元同構

給定兩個字串s和t,確定它們是否是同構的。兩個字串是同構的如果 s 中的字元可以被替換得到 t。所有出現的字元必須用另乙個字元代替,同時保留字串的順序。沒有兩個字元可以對映到同乙個字元,但乙個字元可以對映到自己。你可以假定兩個字串 s 和 t 是一樣長度的.樣例 1 輸入 s egg t add 輸...

205 字串同構

給定兩個字串s 和t 判斷它們是否是同構的。如果s 中的字元可以被替換得到t 那麼這兩個字串是同構的。所有出現的字元都必須用另乙個字元替換,同時保留字元的順序。兩個字元不能對映到同乙個字元上,但字元可以對映自己本身。思路 首先 s中的字元對映應該是一對一的,即每個字元只能對應一種對映,另外t也只允許...