給定兩個字串 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也只允許...