題目

思路

維護兩個 HashMap，一個存放字符串 1 到字符串 2 的映射，另一個存放字符串 2 到字符串 1 的映射。
對于字符串中的每一個字符，分別驗證是否符合這兩個映射。

題解

import java.util.HashMap;class Solution {/*** 驗證兩個字符串中，相同字母出現(xiàn)的位置是否相同* 維護兩個 HashMap，一個存放字符串 1 到字符串 2 的映射，另一個存放字符串 2 到字符串 1 的映射* 對于每一個字符，分別驗證這兩個映射*/public boolean isIsomorphic(String s, String t) {if (s == null || t == null || s.length() != t.length()) return false;HashMap<Character, Character> hashMapS2T = new HashMap();HashMap<Character, Character> hashMapT2S = new HashMap();char[] ss = s.toCharArray();char[] tt = t.toCharArray();for (int i = 0; i < ss.length; i++) {if (hashMapS2T.containsKey(ss[i])) {if (tt[i] != hashMapS2T.get(ss[i]))return false;} else {hashMapS2T.put(ss[i], tt[i]);}if (hashMapT2S.containsKey(tt[i])) {if (ss[i] != hashMapT2S.get(tt[i]))return false;} else {hashMapT2S.put(tt[i], ss[i]);}}return true;} }

評論區(qū)的一些奇特解法

for (let i = 0; i < s.length; i++) {if (s.indexOf(s[i]) !== t.indexOf(t[i])) return false; } return true;

總結

以上是生活随笔為你收集整理的leetcode 205. 同构字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。