P209. 变位词校验

leetcode 242 lintcode 158 字符串 排序 哈希表 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你两个字符串 s 和 t,你要写函数判断 t 是否为 s 的一个变位词。

其中,字符串只由小写字母组成。变位词指的是使用相同字母以不同顺序构成的单词。

比如说,给你的字符串 s 和 t 是:

s = "eat"
t = "tea"

这两个字符串都是由 a/e/t 这三个字母构成,因此 t 是 s 的一个变位词。

如果 s 和 t 改成:

s = "eat"
t = "ten"

"ten" 中的字符 n 不存在于字符串 s 中。因此,它不是 s 的一个变位词。

相关视频:变位词分组查找字符串中所有变位词

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。