同构字符串的表现形式一致(不同编码下)
发布时间
阅读量:
阅读量
题目描述
对于两个字符串 s 与 t,需要判断其是否具有同构特性。
当 s 中的字符通过某种替换方式能够转化为 t 时,即可判定这两个字符串为同构关系。
在替换过程中,每个字符必须被替换成另一个字符,且需维持原有的字符顺序。此外,任意两个不同的字符不得映射至相同的字符,但允许某个字符映射到自身。
示例 1:
输入: s = "egg", t = "add"
输出: true
输入: s = "foo", t = "bar"
输出: false
输入: s = "paper", t = "title"
输出: true
假设 s 与 t 的字符数量保持一致。
解法
/** * 方法1,使用map存映射
* @param s
* @param t
* @return
*/
public boolean isIsomorphic(String s, String t) {
Map<String, String> map = new HashMap<String, String>();
String
全部评论 (0)
还没有任何评论哟~
