diff --git a/205. Isomorphic Strings.md b/205. Isomorphic Strings.md new file mode 100644 index 0000000..8bc7447 --- /dev/null +++ b/205. Isomorphic Strings.md @@ -0,0 +1,27 @@ +# [205. Isomorphic Strings](https://leetcode.com/problems/isomorphic-strings/description/) +# 思路 +题意就是判断两个字符串是否是同形的,重点就是理解对这个同形的意思。 +若把字符串s中的某几种字符用另外某几种字符全部代替(只能是一一对应,即全部的字符x都要变成同一个字符y,x可以等于y)就变成字符串t,则s和t就是同形的。 +由此可见,若将s和t中个每个字符都用一个数代替(这个数代表了该字符是第几个出现的,如paper -> 12134, title -> 12134), 则结果应该是一样的。 +为了记录是否出现过,用map来实现,此外还用一个count计数。 +时间复杂度O(nlogn) +# C++ +``` +class Solution { +public: + bool isIsomorphic(string s, string t) { + mapmp1, mp2; + int count = 1; + + for(int i = 0; i < s.size(); i++){ + if(mp1[s[i]] != mp2[t[i]]) return false; // 判断当前字符转变后是否相等 + + if(mp1[s[i]] == 0){ + mp1[s[i]] = count; + mp2[t[i]] = count++; + } + } + return true; + } +}; +```