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.
方法一:用一个转换函数,将我们现在的字符串弄成0123…替代的字符串,比如abcca为01220,最后比较转换出来的字符串是否相等。
public boolean isIsomorphic1(String

本文介绍了如何解决LeetCode上的第205题——判断两个字符串是否同构。同构字符串指的是一个字符串中的字符可以被替换得到另一个字符串,且保持字符顺序不变。文中探讨了两种方法:一是通过字符替换后的0123...表示法进行比较,二是通过建立映射关系的map和set来确保映射的唯一性。
订阅专栏 解锁全文
&spm=1001.2101.3001.5002&articleId=52788409&d=1&t=3&u=13f8e4256b6645b2aac3fca93826d8e8)
1297

被折叠的 条评论
为什么被折叠?



