判断同构字符串

Mai_java

于 2019-08-09 09:56:59 发布

阅读量916

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_42446419/article/details/98941088

版权

这篇博客介绍了如何判断两个字符串是否为同构字符串。同构字符串是指一个字符串中的字符可以通过替换得到另一个字符串，保持字符顺序不变，且不能映射到同一个字符。文章提供了两种解决方案：方法一是使用Map，虽然时间复杂度较高；方法二是使用数组，时间复杂度相对较小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

给定两个字符串 s 和 t，判断它们是否是同构的。

如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。

所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。
输入: s = “egg”, t = “add”
输出: true

解决方法

方法一 Map 时间复杂度较大

import java.util.HashMap;
import java.util.Map;

class Solution {
    public boolean isIsomorphic(String s, String t) {
        if (s.length() != t.length())
            return false;
        Map<Character, Integer> map1 = new HashMap<>();
        Map<Character, Integer> map2 = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            if (!map1.containsKey(s.charAt(i)))
                map1.put(s.charAt(i), i);
            if (!map2.containsKey(t.charAt(i)))
                map2.put(t.charAt(i), i);
            if (!map1.get(s.charAt(i)).equals(map2.get(t.charAt(i))))

最低0.47元/天解锁文章