力扣205-同构字符串-C++

一、运行结果

 

二、题目

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

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

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

示例 1:

输入:s = "egg", t = "add"
输出:true
示例 2:

输入:s = "foo", t = "bar"
输出:false
示例 3:

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/isomorphic-strings

三、思路 

用两个哈希表存储已经扫描过的映射,两个串中的字符分别作为两个表的key和value,如果两个串当前位置的字符都已经在两个表中作为key存在,则检查其value值和另一个串的字符是否相同,若都相同,则继续扫描下一个字符,若有其中一个不同,则返回false,如果在两个表中都不存在以当前字符为key的项,则将当前的两个字符组成的映射插入两个哈希表中。

四、代码

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        int len = s.size();
        unordered_map<char, char> stot;  //s映射到t
        unordered_map<char, char> ttos;  //t映射到s
        for(int i=0; i<len; i++){
            if(stot.count(s[i]) || ttos.count(t[i])){
                // 在任意一个哈希表中存在对应的key,但与value不同
                if(stot.count(s[i]) && t[i] != stot[s[i]] || ttos.count(t[i]) && s[i] != ttos[t[i]]){
                    return false;
                }
            }else{  //两个哈希表中都不存在对应的key
                stot[s[i]] = t[i];
                ttos[t[i]] = s[i];
            }
        }
        return true;
    }
};

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值