字符串

152 阅读1分钟

字符串常用方法:

  1. 哈希表法
  2. 排序法

字符串中的第一个唯一字符

给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1

  1. 哈希表法:遍历一次存储次数,再次遍历,获取值为1的数据;

赎金信

给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以,返回 true ;否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

  1. 遍历法:遍历两个字符串

有效的字母异位词

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。

  1. 排序法:排序后两者相同,则是异位词。
  2. 哈希表法:判断次数是否是否相同。