leetcode205

最新推荐文章于 2024-10-21 20:44:50 发布

转载最新推荐文章于 2024-10-21 20:44:50 发布 · 57 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asenyang/p/6758541.html

public class Solution {
    public bool IsIsomorphic(string s, string t) {
        if (s.Length != t.Length)
            {
                return false;
            }
            else
            {
                Dictionary<char, int> dic1 = new Dictionary<char, int>();
                Dictionary<char, int> dic2 = new Dictionary<char, int>();

                int type1 = 0;
                int type2 = 0;

                StringBuilder sb1 = new StringBuilder();
                StringBuilder sb2 = new StringBuilder();

                foreach (var c in s)
                {
                    if (!dic1.ContainsKey(c))
                    {
                        dic1.Add(c, type1);
                        sb1.Append(type1);
                        type1++;
                    }
                    else
                    {
                        sb1.Append(dic1[c]);
                    }

                }

                foreach (var c in t)
                {
                    if (!dic2.ContainsKey(c))
                    {
                        dic2.Add(c, type2);
                        sb2.Append(type2);
                        type2++;
                    }
                    else
                    {
                        sb2.Append(dic2[c]);
                    }
                }

                if (sb1.ToString() != sb2.ToString())
                {
                    return false;
                }
                else
                {
                    return true;
                }
            }
    }
}