问题描述
给定两个字符串，要求判断两个字符串是否是同构字符串。同构字符串的定义：可以按照某种规则将一个字符串中所有字符映射成另一个字符串的字符。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身 。题目链接：点我
样例输入输出
输入：s = “paper”, t = “title”
输出：true
输入：s = “badc”, t = “baba”
输出：false
问题解法
此题关键在于读懂题意，按照题目意思维护两个字符串的映射规则，只要两个字符串中映射规则中不重复即可，代码如下
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
| class Solution {
public boolean isIsomorphic(String s, String t) {
char[] lefts = new char[128];
char[] rights = new char[128];
boolean[] leftUsed = new boolean[128];
boolean[] rightUsed = new boolean[128];
for (int i = 0; i < s.length(); i++) {
if (leftUsed[s.charAt(i)]) {
if (lefts[s.charAt(i)] != t.charAt(i)) {
return false;
}
} else if (rightUsed[t.charAt(i)]) {
if (rights[t.charAt(i)] != s.charAt(i)) {
return false;
}
} else {
lefts[s.charAt(i)] = t.charAt(i);
rights[t.charAt(i)] = s.charAt(i);
leftUsed[s.charAt(i)] = true;
rightUsed[t.charAt(i)] = true;
}
}
return true;
}
}
|