205. 同构字符串_js205. 同构字符串-优快云博客

本文链接：https://blog.youkuaiyun.com/Codeoh/article/details/111773546

博客围绕Java、哈希表和LeetCode字符串问题展开。在信息技术领域，利用Java语言结合哈希表数据结构，可有效解决LeetCode上的字符串相关题目，展现了编程语言与数据结构在算法解题中的应用。

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

package com.heu.wsq.leetcode;

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

/**
 * 205. 同构字符串
 * @author wsq
 * @date 2020/12/27
 * 给定两个字符串 s 和 t，判断它们是否是同构的。
 * 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。
 * 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。
 *
 *  示例 1:
 * 输入: s = "egg", t = "add"
 * 输出: true
 *
 *  示例 2:
 * 输入: s = "foo", t = "bar"
 * 输出: false
 *
 * 链接：https://leetcode-cn.com/problems/isomorphic-strings
 */
public class IsIsomorphic {
    /**
     * 哈希表，同时要注意的一点是，两个字符不能映射到同一个字符上
     * @param s
     * @param t
     * @return
     */
    public boolean isIsomorphic(String s, String t){
        int n = s.length();
        int m = t.length();
        if (n != m){
            return false;
        }
        Map<Character, Character> map = new HashMap<>();
        for(int i = 0; i < n; i++){
            char sC = s.charAt(i);
            char tC = t.charAt(i);
            if (map.get(sC) == null){
                if (map.values().contains(tC)){
                    return false;
                }
                map.put(sC, tC);
                continue;
            }
            Character replaceC = map.get(sC);
            if (replaceC != tC){
                return false;
            }
        }
        return true;
    }
}