2022-1-19 Leetcode.205.同构字符串

自己的写法，使用双向映射。

/*class Solution {
public:bool isIsomorphic(string s, string t) {if(s.size() != t.size())return false;map<char,char> m;for(int i = 0;i < s.size();++i){if(m.find(s[i]) != m.end()){if(m[s[i]] != t[i])return false;}else{m[s[i]] = t[i];}}return true;//要双向映射，只有一个方向是不够的}
};*/class Solution {public:bool isIsomorphic(string s, string t) {if(s.size() != t.size())return false;map<char,char> m1;// s to tmap<char,char> m2;// t to sfor(int i = 0;i < s.size();++i){//if all the map are not find if(m1.find(s[i]) == m1.end() && m2.find(t[i]) == m2.end()){m1[s[i]] = t[i];m2[t[i]] = s[i];}else if(m1.find(s[i]) != m1.end() || m2.find(t[i]) != m2.end()){//if find in the first mapif(m1[s[i]] != t[i] || m2[t[i]] != s[i])return false;}}return true;}
};

错误的写法

/*class Solution {
public:bool isIsomorphic(string s, string t) {unordered_map<char,int> m1,m2;for(int i = 0;i < s.size();i++){m1[s[i]] += (i + 1);//对每一个字母出现的位置求和，两个字母在相同的地方出现的时候每次的和一致，//如果是最后的和一致不太能判断//一定是第几个位置，不是下标的和，否则会出问题。m2[t[i]] += (i + 1);if(m1[s[i]] != m2[t[i]])return false;}return true;}"abbaa"
"cddcd"
};*/

2022-1-19 Leetcode.205.同构字符串相关推荐

leetcode 205.同构字符串
leetcode 205.同构字符串题目描述给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符 ...
LeetCode 205. 同构字符串（哈希map）
1. 题目给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序. 两个字符 ...
leetcode 205. 同构字符串（hash）
给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序.两个字符不能映射到同一 ...
leetcode 205. 同构字符串
题目思路维护两个 HashMap,一个存放字符串 1 到字符串 2 的映射,另一个存放字符串 2 到字符串 1 的映射. 对于字符串中的每一个字符,分别验证是否符合这两个映射. 题解 import ...
Leetcode 205. 同构字符串解题思路及C++实现
解题思路: 仔细阅读题意,应注意到一个 hash表是不够的,需要新建两个hash表,分别存储 s->t 和 t->s 的映射. class Solution { public:bool i ...
【LeetCode】205. 同构字符串【Map 双射】
题目链接:https://leetcode-cn.com/problems/isomorphic-strings/ 题目描述给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以 ...
LeetCode：205（Python）—— 同构字符串（简单）
同构字符串概述:给定两个字符串 s 和 t ,判断它们是否是同构的.如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的.每个出现的字符都应当映射到另一个字符,同时不改变字符 ...
LeetCode简单题之同构字符串
题目给定两个字符串 s 和 t ,判断它们是否是同构的. 如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的. 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序. ...
ida pro学习笔记2022.3.19
2022.3.19学习笔记基本块:是一个不包含分支,从头执行到尾的最大指令序列.每个基本块,都有唯一的入口点(块中的第一条指令)和退出点(块中的最后一条指令). 基本块的第一条指令通常是分支指令的目 ...

2022-1-19 Leetcode.205.同构字符串

2022-1-19 Leetcode.205.同构字符串相关推荐

最新文章

热门文章