問(wèn)題：
Given two strings s and t, determine if they are isomorphic.
Two strings are isomorphic if the characters in s can be replaced to get t.
All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.
For example,
Given "egg", "add", return true.
Given "foo", "bar", return false.
Given "paper", "title", return true.
Note:
You may assume both s and t have the same length.
大意：
給出兩個(gè)字符串s和t，判斷他們是不是同構(gòu)的。
如果s中的字母可以被t中的替換，就說(shuō)兩個(gè)字符串是同構(gòu)的。
所有出現(xiàn)的字母都必須被其他的字母以原來(lái)的順序去替換。兩個(gè)字母不同替換同一個(gè)字母，但是一個(gè)字母可以替換他自己。
例子：
給出 “egg”，“add”，返回true。
給出“foo”，“bar”，返回faalse。
給出“paper”，“title”，返回true。
注意：
你可以假設(shè)s和t的長(zhǎng)度是一樣的。
思路：
這道題的意思是把原來(lái)的字符串字母替換掉，出現(xiàn)了幾次的字母，替換他的也要出現(xiàn)幾次，都要在原來(lái)的位置出現(xiàn)。
說(shuō)到字母還是想到用記數(shù)字的方式來(lái)判斷，遍歷字符串記錄每個(gè)字母出現(xiàn)的次數(shù)，因?yàn)闆](méi)說(shuō)只有小寫(xiě)，所以記錄次數(shù)的數(shù)組容量要大一點(diǎn)，因?yàn)檎f(shuō)了兩個(gè)字符串長(zhǎng)度一樣，所以在一個(gè)循環(huán)里面遍歷就可以了。
記錄完后再遍歷一次字符串，對(duì)兩個(gè)字符串中依次出現(xiàn)的對(duì)應(yīng)位置的字母判斷其出現(xiàn)次數(shù)是不是一樣的。
不過(guò)還有一個(gè)問(wèn)題，提交時(shí)遇到一個(gè)測(cè)試用例為“abba”與“abab”，這個(gè)用例中字母出現(xiàn)的次數(shù)是一樣的，但是位置有點(diǎn)差異，要解決它，就得再創(chuàng)建兩個(gè)數(shù)組記錄兩個(gè)字符串中對(duì)應(yīng)字母出現(xiàn)的位置的序號(hào)之和，只有對(duì)應(yīng)字母出現(xiàn)的位置序號(hào)的和也是一樣的，才能保證是完全同構(gòu)的。
代碼（Java）：
public class Solution {
public boolean isIsomorphic(String s, String t) {
int[] sNum = new int[128];
int[] sPosition = new int[128];
int[] tNum = new int[128];
int[] tPosition = new int[128];
for (int i = 0; i < s.length(); i++) {
sNum[s.charAt(i)]++;
sPosition[s.charAt(i)] += i;
tNum[t.charAt(i)]++;
tPosition[t.charAt(i)] += i;
}
for (int i = 0; i < s.length(); i++) {
if (sNum[s.charAt(i)] != tNum[t.charAt(i)]) return false;
if (sPosition[s.charAt(i)] != tPosition[t.charAt(i)]) return false;
}
return true;
}
}
合集：https://github.com/Cloudox/LeetCode-Record
