哈希1
empty__barrel
这个作者很懒,什么都没留下…
展开
-
力扣:438.找到字符串中所有字母异位词
力扣:438.找到字符串中所有字母异位词题目:给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。代码:方法①:int sLen = s.size(), pLen = p.size(); if (sLen < pLen) { return vector<int>(); } vect原创 2022-02-15 10:28:38 · 158 阅读 · 0 评论 -
力扣:49.字母异位词分组
力扣:49.字母异位词分组题目:给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。示例 1:输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例 2:输入: strs = [""]输出: [[""]]示例 3:输入:原创 2022-02-14 17:50:32 · 205 阅读 · 0 评论 -
力扣:383.赎金信
力扣:383.赎金信题目:给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以,返回 true ;否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。代码跟上一章几乎是一样的:class Solution {public: bool canConstruct(string ransomNote, string magazine) { in原创 2022-02-14 15:54:26 · 153 阅读 · 0 评论 -
力扣:242.有效的字母异位词
力扣:242.有效的字母异位词题目:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。解析:每一个字母都对应一个ASCLL码。可将字母转换成ASCLL码,因此字母也可以作为下标。第一个字符串中的字母填入:即将其对应索引对应的值+1第二个字符串中的字母的填入:即将其对应索引对应的值-1最后检查数组中元素是否都为0class Solution {public: bool原创 2022-02-14 15:45:06 · 349 阅读 · 0 评论