public class Solution {
public boolean isIsomorphic(String s, String t) {
char[] map1 = new char[256], map2 = new char[256];
/*ASCII字符串共有256个,所以设为256*/
for (int i = 0; i < s.length(); i++) {
char a = s.charAt(i);
char b = t.charAt(i);
if (!this.map(a, b, map1) || !this.map(b, a, map2)) { return false; }
//如果只判断单方面的映射,“ab”“aa”,遇到这样的情况就会遇到问题。
}
return true;
}
private boolean map(char a, char b, char[] map) {
if (map[a] == 0) { map[a] = b; }
return map[a] == b;//当这个条件为真的时候,才会不出现false
//核心:判断映射关系
}
}
Isomorphic Strings
最新推荐文章于 2024-08-20 14:34:44 发布