Leetcode 205: Isomorphic Strings

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

摘要生成于 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;
    }
    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值