Leetcode 205: Isomorphic Strings

mysterious_i

于 2018-03-25 11:17:18 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏： oj简单题 oj-hash_map/map;vector

本文链接：https://blog.youkuaiyun.com/mysterious_i/article/details/79684901

oj简单题同时被 2 个专栏收录

6 篇文章

订阅专栏

oj-hash_map/map;vector

4 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否能通过字符映射互相转换的算法实现。该方法通过构造哈希表来记录每个字符在字符串中的位置信息，并以此判断两字符串间的映射关系是否一致。

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

// 寻找对称的单词，一个简单的思路是遍历第一个字符串，将每一个字母出现的位置组合成一个int数值，如egg中g为12，并存为哈希表，最后比较两个哈希表中每个对应字母的int数值是否相同。

class Solution {
public:
    bool isIsomorphic(string s, string t) {
   if (s.length() != t.length())
		return false;
	else {
		unordered_map<char, int> t_char;
		unordered_map<char, int> s_char;

		for (int i = 0; i < s.length(); i++)
		{
			if (s_char.find(s[i]) == s_char.end())
				s_char.insert(make_pair(s[i], i + 1));
			else
				s_char[s[i]] = s_char[s[i]] * 10 + i + 1;
		}

		for (int i = 0; i < t.length(); i++)
		{
			if (t_char.find(t[i]) == t_char.end())
				t_char.insert(make_pair(t[i], i + 1));
			else
				t_char[t[i]] = t_char[t[i]] * 10 + i + 1;
		}

		for (int i=0;i<s.length();i++)
		{			
			if (t_char[t[i]] == s_char[s[i]])
				continue;
			else
				return false;
		}
		return true;
    }
    }
};