给定两个字符串 s 和 t,判断它们是否是同构的。
如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。
所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。
示例 1:
输入: s = “egg”, t = “add”
输出: true
示例 2:
输入: s = “foo”, t = “bar”
输出: false
示例 3:
输入: s = “paper”, t = “title”
输出: true
说明:
你可以假设 s 和 t 具有相同的长度。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/isomorphic-strings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:题解是将字符与字符对应起来,我是将两个字符串想成格式化,第一个出现的字符为0,第二个出现的字符为1,这样我用两干哈希表存字符与数字的映射,对比的时候对比数字就行了。测试了下平均比题解的快10ms
class Solution {
public boolean isIsomorphic(String s, String t) {
Map<Character, Integer> markS = new HashMap<Character, Integer>();
Map<Character, Integer> markT = new HashMap<Character, Integer>();
int countS = 0;
int countT = 0;
for (int i=0;i<s.length();i++)
{
char x = s.charAt(i);
char y = t.charAt(i);
if(!markS.containsKey(x))
{
markS.put(x,countS);
countS++;
}
if(!markT.containsKey(y))
{
markT.put(y,countT);
countT++;
}
if(markS.get(x)!=markT.get(y))
return false;
}
return true;
}
}
// class Solution {
// public boolean isIsomorphic(String s, String t) {
// Map<Character, Character> s2t = new HashMap<Character, Character>();
// Map<Character, Character> t2s = new HashMap<Character, Character>();
// int len = s.length();
// for (int i = 0; i < len; ++i) {
// char x = s.charAt(i), y = t.charAt(i);
// if ((s2t.containsKey(x) && s2t.get(x) != y) || (t2s.containsKey(y) && t2s.get(y) != x)) {
// return false;
// }
// s2t.put(x, y);
// t2s.put(y, x);
// }
// return true;
// }
// }