摘要: 分类:字符串-字符的统计 题目描述: 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。 (题目说明:为了不暴露赎金信字迹,要从 阅读全文
posted @ 2021-06-25 14:53 LLLLgR 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 分类:字符串-字符的统计 题目描述: 给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 解题思路: 分别统计两个字符串中各个字母的个数,然后找区别 对字母计数,找出计数不同的那个字母就是答案。代码实现的 阅读全文
posted @ 2021-06-25 14:41 LLLLgR 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 分类:字符串-字符的统计 题目描述: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 解题思路: 使用哈希表存储频数 我们可以对字符串进行两次遍历。 在第一次遍历时,我们使用哈希映射统计出字符串中每个字符出现的次数。在第二次遍历时,我们只要遍历到了一个只出现一 阅读全文
posted @ 2021-06-25 14:13 LLLLgR 阅读(36) 评论(0) 推荐(0) 编辑