Given two strings s and t, determine if they are isomorphic.

Two strings are isomorphic if the characters in s can be replaced to get t.

All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.

For example,
Given `"egg"``"add"`, return true.

Given `"foo"``"bar"`, return false.

Given `"paper"``"title"`, return true.

```bool isIsomorphic(string s, string t) {
unordered_map<char, char> map1, map2;
; i < s.size(); ++i)
{
if(map1.find(s[i]) == map1.end() && map2.find(t[i]) == map2.end())
{
map1[s[i]] = t[i]; map2[t[i]] = s[i];
}
else if(map1[s[i]] != t[i] || map2[t[i]] != s[i])
return false;
else;
}
return true;
}```

```bool isIsomorphic(char* s, char* t) {
] = {  };
] = {  };
size_t len = strlen(s);
; i < len; ++i)
{
&& mapTS[t[i]] == )
{
mapST[s[i]] = t[i];
mapTS[t[i]] = s[i];
}
else
{
if (mapST[s[i]] != t[i] || mapTS[t[i]] != s[i])
return false;
}
}
return true;
}```

## 【leetcode】Isomorphic Strings（easy)的更多相关文章

1. 【leetcode】Isomorphic Strings

题目简述: Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the ...

2. 【leetcode】Happy Number（easy）

Write an algorithm to determine if a number is "happy". A happy number is a number defined ...

3. 【leetcode】Multiply Strings（middle）

Given two numbers represented as strings, return multiplication of the numbers as a string. Note: Th ...

4. 【leetcode】Same Tree（easy）

Given two binary trees, write a function to check if they are equal or not. Two binary trees are con ...

5. 【leetcode】Remove Element （easy）

Given an array and a value, remove all instances of that value in place and return the new length. T ...

6. 【leetcode】Min Stack（easy）

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. pu ...

7. 【leetcode】Count Primes（easy）

Count the number of prime numbers less than a non-negative number, n 思路:数质数的个数 开始写了个蛮力的,存储已有质数,判断新数字 ...

8. 【LeetCode】堆 heap（共31题）

链接:https://leetcode.com/tag/heap/ [23] Merge k Sorted Lists [215] Kth Largest Element in an Array (无 ...

9. 【LeetCode】排序 sort（共20题）

链接:https://leetcode.com/tag/sort/ [56]Merge Intervals (2019年1月26日,谷歌tag复习) 合并区间 Input: [[1,3],[2,6], ...

## 随机推荐

1. 使用Hystrix提高系统可用性

今天稍微复杂点的互联网应用,服务端基本都是分布式的,大量的服务支撑起整个系统,服务之间也难免有大量的依赖关系,依赖都是通过网络连接起来. (图片来源:https://github.com/Netfli ...

2. yii框架安装心得

最近在学习yii框架, 现在将遇到的一些问题和解决方法写出来与大家分享. yii框架的安装: 下载yii框架之后, 打开文件运行init.bat文件, 如果闪退就打开php的扩展(php_openss ...

3. WPF，Silverlight与XAML读书笔记第四十五 - 外观效果之模板

说明:本系列基本上是<WPF揭秘>的读书笔记.在结构安排与文章内容上参照<WPF揭秘>的编排,对内容进行了总结并加入一些个人理解. 模板允许用任何东西完全替换一个元素的可视树, ...

4. 【转】ubuntu下自动挂载硬盘分区

1, 首先摸清我系统的硬盘分区等使用情况 sudo fdisk -l Disk /dev/sda: 128.0 GB, 128035676160 bytes 255 heads, 63 sectors ...

5. C# WPF 从网络加载图片到byte[]数组中 Stream转byte[]代码

折腾一中午 因为NetworkStream不支持Length属性 private byte[] GetImageFromResponse(WebResponse response) { using ( ...

6. ZOJ 3203 Light Bulb - 求导求最大值

如果L全在地面上: 输出 h * D / H 如果L全在墙上: 输出 h 否则: (D - X ) / X = Y / (H - h) L = D - X + h - Y 然后对L求导即可 #incl ...

7. Java时间操作（一）：关于UTC格式时间处理

Java中获取形如:20160811T122132+08 格式,可以通过如下方法 package com.mc.others; public class UTCTimeTest { @Test pub ...

8. JS操作DOM对象——JS基础知识（四）

一.JavaScript的三个重要组成部分 (1)ECMAScript(欧洲计算机制造商协会) 制定JS的规范 (2)DOM(文档对象模型)重点学习对象 处理网页内容的方法和接口 (3)BOM(浏览器 ...

9. 老李分享：大数据测试之HDFS文件系统

poptest是国内唯一一家培养测试开发工程师的培训机构,以学员能胜任自动化测试,性能测试,测试工具开发等工作为目标.如果对课程感兴趣,请大家咨询qq:908821478,咨询电话010-845052 ...

10. 【集美大学1411_助教博客】个人作业3——个人总结（Alpha阶段） 成绩

写在前面的话 大家都在总结中说自己学到了很多,那大家都学到了什么呢?如果你不写出来,你真的知道自己学到了什么吗?在自我总结阶段一般写得比较具体的同学,我都给了高分,比如出现了什么具体问题,我们是使用了 ...