205. 同构字符串

最新推荐文章于 2024-07-08 20:18:34 发布

原创最新推荐文章于 2024-07-08 20:18:34 发布 · 316 阅读

CC 4.0 BY-SA版权

该博客主要讨论如何实现一个Java程序，用于判断两个给定的字符串是否是同构的。同构意味着一个字符串中的字符可以通过一对一的映射关系转换为另一个字符串，且映射必须是唯一的。博客提供了一个解决方案，通过使用两个哈希映射来存储每个字符串中字符的映射关系，并检查这些映射是否一致。示例展示了如何应用这个算法来判断字符串'egg'和'add'，'foo'和'bar'，以及'paper'和'title'是否同构。

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

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

示例 1:

输入：s = "egg", t = "add"
输出：true

示例 2：

输入：s = "foo", t = "bar"
输出：false

示例 3：

输入：s = "paper", t = "title"
输出：true

提示：

可以假设 s 和 t 长度相同。

import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Map.Entry;

public class Solution205 {
	public boolean isIsomorphic(String s, String t) {
		HashMap<String, String> hm = new HashMap<String, String>();
		HashMap<String, String> hm2 = new HashMap<String, String>();

		for (int i = 0; i < s.length(); i++) {
			if (hm.containsKey(s.substring(i, i + 1))) {
				if (!hm.get(s.substring(i, i + 1)).equals(t.substring(i, i + 1))) {
					return false;
				}
			} else {
				hm.put(s.substring(i, i + 1), t.substring(i, i + 1));
			}

		}
		for (int i = 0; i < s.length(); i++) {
			if (hm2.containsKey(t.substring(i, i + 1))) {
				if (!hm2.get(t.substring(i, i + 1)).equals(s.substring(i, i + 1))) {
					return false;
				}
			} else {
				hm2.put(t.substring(i, i + 1), s.substring(i, i + 1));
			}

		}
		return true;

	}

	public static void main(String[] args) {

		Solution205 sol = new Solution205();

		String s = "badc", t = "baba";
		System.out.println(sol.isIsomorphic(s, t));
	}
}