力扣刷题记录149.1-----205. 同构字符串

最新推荐文章于 2024-10-11 22:20:00 发布

@白圭

最新推荐文章于 2024-10-11 22:20:00 发布

阅读量74

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 数据结构 c++

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128072104

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    //s->t 
    //t->s  有两个映射 需要两个map
    bool isIsomorphic(string s, string t) 
    {
       int i,j;
       bool return_bool=1;
       map<char,char>map_s; //默认构造
       map<char,char>map_t; //默认构造

       //map<char,char>::iterator pos;
       for(i=0;i<s.length();i++)
       {
          if(map_s.find(s[i])==map_s.end())
          {
              map_s[s[i]]=t[i];
          }
          if(map_t.find(t[i])==map_t.end())
          {
              map_t[t[i]]=s[i];
          }

          if(map_s[s[i]]!=t[i]||map_t[t[i]]!=s[i])
          {
              return_bool=0;
              break;
          }
       }

       

       return return_bool;
    }
};