ziyang_li/LeetCode
1
0
Fork 0
mirror of https://github.com/ShusenTang/LeetCode.git synced 2024-09-02 14:20:01 +00:00
Code Issues Packages Projects Releases Wiki Activity

Update 205. Isomorphic Strings.md

Browse Source
This commit is contained in:
唐树森 2018-09-14 20:38:17 +08:00 committed by GitHub
parent 6aa4a62499
commit c56c020420
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
205. Isomorphic Strings.md
View File

@ -2,7 +2,7 @@
# 思路 # 思路
题意就是判断两个字符串是否是同形的，重点就是理解对这个同形的意思。 题意就是判断两个字符串是否是同形的，重点就是理解对这个同形的意思。
若把字符串s中的某几种字符用另外某几种字符全部代替(只能是一一对应，即全部的字符x都要变成同一个字符y，x可以等于y)就变成字符串t，则s和t就是同形的。 若把字符串s中的某几种字符用另外某几种字符全部代替(只能是一一对应，即全部的字符x都要变成同一个字符y，x可以等于y)就变成字符串t，则s和t就是同形的。
由此可见，若将s和t中个每个字符都用一个数代替(这个数代表了该字符是第几个出现的，如paper -> 12134, title -> 12134), 则结果应该是一样的。 由此可见，若将s和t中个每个字符都用一个数代替, 这个数代表了该字符是第几个出现的(如paper -> 12134, title -> 12134), 则结果应该是一样的。
为了记录是否出现过，用map来实现，此外还用一个count计数。 为了记录是否出现过，用map来实现，此外还用一个count计数。
时间复杂度O(nlogn) 时间复杂度O(nlogn)
# C++ # C++