字符串常用方法:
- 哈希表法
- 排序法
字符串中的第一个唯一字符
给定一个字符串
s,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回-1
- 哈希表法:遍历一次存储次数,再次遍历,获取值为1的数据;
赎金信
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以,返回 true ;否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
- 遍历法:遍历两个字符串
有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
- 排序法:排序后两者相同,则是异位词。
- 哈希表法:判断次数是否是否相同。