type
status
date
slug
summary
tags
category
icon
password
题目:
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以,返回 true ;否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/ransom-note
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
示例 3:
思路:
- 遍历ransomNote
- 遍历magazine
- 一旦magazine里面出现了ransomNote字符,那么久开始下一次循环
- magazine遍历完了,都没有这个字符,直接返回false
- 注意:因为字符串不能重复,所以定义一个flag,如果里面有相等的,那么直接break,并且把flag赋值为当前字符串的值
- 第二层for循环之后,判断flag
- flag没变,返回false
- 把flag里面的值替换为空
代码:
结果:

image-20220120180131509