2022-4-20 Leetcode205.同构字符串

第一版

/*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"
};*/
class Solution {public:
bool isIsomorphic(string s, string t) {unordered_map<char, int> un_mp1, un_mp2;for (unsigned i = 0; i < s.size(); ++i) {un_mp1[s[i]] += 1+i;un_mp2[t[i]] += 1+i;//知道为啥是i+1了，初始化的时候大家都是0，如果只用i的话，可能没有。       if (un_mp1[s[i]] !=  un_mp2[t[i]] ) return false;}return true;}
};

即使是在不同位置上出现过，可能位置之和也是相同的。

第二版

class Solution {public:bool isIsomorphic(string s, string t) {vector<int> spos(256,0),tpos(256,0);for(int i = 0;i < s.size();i++){if(spos[s[i]] != tpos[t[i]])return false;spos[s[i]] = tpos[t[i]] = i+1;}return true;}
};

2022-4-20 Leetcode205.同构字符串相关推荐

leetcode205. 同构字符串一般人一次做不对的简单题
给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序.两个字符不能映射到同一 ...
LeetCode简单题之同构字符串
题目给定两个字符串 s 和 t ,判断它们是否是同构的. 如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的. 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序. ...
数梦工场的笔试编程1——同构字符串判断
abb和egg title和paper是同构字符串,foo和bar就不是同构字符串什么是同构字符串? 两个个字符串的每个字母都匹配同一个映射关系,比如egg -> add的映射关系就是:e-& ...
2022.1.20国产蓝牙AOA高精度定位厂家开放华东上海和华北北京的FAE岗位招聘欢迎行业内部推荐
2022.1.20国产蓝牙AOA高精度定位厂家开放华东上海和华北北京的FAE岗位招聘欢迎行业内部推荐国产蓝牙AOA高精度定位岳毅恒 2022-01-20 15:29 2022年为了更好的服务核芯物联 ...
2022全球20多款知名的Android刷机ROM镜像和Android系统开源源码(覆盖全球机型)
推荐阅读 Android10系统定制|frida逆向分析实战课程 2022全球20多款知名的Android刷机ROM镜像和Android系统开源源码(覆盖全球机型) 因此,您拥有一台Android设 ...
English Learning - Day14 作业打卡 2022.12.20 周二
English Learning - Day14 作业打卡 2022.12.20 周二引言 1. 他突然不说话了. Speak VS Talk suddenly 位置的用法 2. 被爱给予你力量. ...
LeetCode：205（Python）—— 同构字符串（简单）
同构字符串概述:给定两个字符串 s 和 t ,判断它们是否是同构的.如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的.每个出现的字符都应当映射到另一个字符,同时不改变字符 ...
leetcode 205.同构字符串
leetcode 205.同构字符串题目描述给定两个字符串 s 和 t,判断它们是否是同构的. 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的. 所有出现的字符都必须用另一个字符 ...
计算机视觉与模式识别学术速递[2022.9.20]
Transformer(12篇) [1] Real-time Online Video Detection with Temporal Smoothing Transformers 标题:基于时间平滑 ...

2022-4-20 Leetcode205.同构字符串

2022-4-20 Leetcode205.同构字符串相关推荐

最新文章

热门文章