【每日算法】【205. 同构字符串】

---

☀️博客主页：CSDN博客主页
本文由 我是小狼君 原创，首发于 CSDN
学习专栏推荐：面试汇总
❗️游戏框架专栏推荐：游戏实用框架专栏
⛅️点赞 收藏 ⭐留言 ，如有错误请指正
未来很长，值得我们全力奔赴更美好的生活✨

---

Unity 小科普

老规矩，先介绍一下Unity的科普小知识：​​​​​​

• Unity 是行业领先的实时3D开发平台。
• 包括游戏开发，电影，AR/VR，虚拟现实在内的所有创作者，可以将梦想照进现实。
• Unity提供了一套完整完善的软件解决方案，可用于创作，运营和模拟任何2D和3D的内容，进本全平台支持。

---

题目

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

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

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

链接

简单-205. 同构字符串

示例 1:

输入：s = “egg”, t = “add”
输出：true

示例 2:

输入：s = “foo”, t = “bar”
输出：false

示例 3:

输入：s = “paper”, t = “title”
输出：true

方法一

平民法

详细解析

对于每一个没有遇见过的映射使用字典进行保存，对于遇见过的映射比对一下保存的映射关系，对的继续检测，知道全部检测完，不对的返回false

代码

 public static bool CheckMapping(Dictionary keyValuePairs,char s, char t)
        {
            //keyValuePairs.ContainsKey(s[i]) && keyValuePairs.ContainsValue()
            if (keyValuePairs.ContainsKey(s))
            {
                if (keyValuePairs[s] != t)
                {
                    return false;
                }
            }

            if (keyValuePairs.ContainsValue(t))
            {
                KeyValuePair  keyValuePairs1 = keyValuePairs.Where(i => i.Value == t).FirstOrDefault();
                if (keyValuePairs1.Key != s)
                {
                    return false;
                }
            }
            
            if (!keyValuePairs.ContainsKey(s)) keyValuePairs.Add(s, t);

            return true;
        }


        public static bool IsIsomorphic(string s, string t)
        {
            if (s.Length != t.Length) { return false; }
            Dictionary keyValuePairs = new Dictionary();

            for (int i = 0; i < s.Length; i++)
            {
                bool result = CheckMapping(keyValuePairs, s[i], t[i]);
                if (!result)
                {
                    return false;
                }
            }
            return true;
        }

链接

我的LeetCode
算法题GitCode