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++