首页 - 信息 - Leetcode205.同构字符串

Leetcode205.同构字符串

2023-10-04 03:17

LeetCode官网-全球极客喜爱的技术成长平台

给定两个字符串 st ,确定它们是否同构。

如果s中的字符可以按照一定的映射关系被t替换,则这两个字符串是同构的。

字符的每次出现都应映射到另一个字符,而不改变字符的顺序。不同的字符不能映射到相同的字符,相同的字符只能映射到相同的字符,字符可以映射到自身。

问题解答:LeetCode官网——全球极客喜爱的技术成长平台

代码如下:

class 解决方案 {public boolean isIsomorphic(String s, String t) {if(s.length() != t.length()) {return false;}Map s2t = new HashMap<>() ;Map t2s = new HashMap<>();for(int i = 0; i < s.length();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);}返回 true;}
}