From c56c020420561f2781d1dfbc5ffec222f2fba754 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=94=90=E6=A0=91=E6=A3=AE?= <14021051@buaa.edu.cn> Date: Fri, 14 Sep 2018 20:38:17 +0800 Subject: [PATCH] Update 205. Isomorphic Strings.md --- 205. Isomorphic Strings.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/205. Isomorphic Strings.md b/205. Isomorphic Strings.md index 8bc7447..87463ad 100644 --- a/205. Isomorphic Strings.md +++ b/205. Isomorphic Strings.md @@ -2,7 +2,7 @@ # 思路 题意就是判断两个字符串是否是同形的,重点就是理解对这个同形的意思。 若把字符串s中的某几种字符用另外某几种字符全部代替(只能是一一对应,即全部的字符x都要变成同一个字符y,x可以等于y)就变成字符串t,则s和t就是同形的。 -由此可见,若将s和t中个每个字符都用一个数代替(这个数代表了该字符是第几个出现的,如paper -> 12134, title -> 12134), 则结果应该是一样的。 +由此可见,若将s和t中个每个字符都用一个数代替, 这个数代表了该字符是第几个出现的(如paper -> 12134, title -> 12134), 则结果应该是一样的。 为了记录是否出现过,用map来实现,此外还用一个count计数。 时间复杂度O(nlogn) # C++