383. Ransom Note

最新推荐文章于 2025-05-09 23:49:38 发布

OovEver

最新推荐文章于 2025-05-09 23:49:38 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： string leetcode-java

本文链接：https://blog.youkuaiyun.com/mupengfei6688/article/details/78746500

LeetCode 专栏收录该内容

137 篇文章

订阅专栏

本文介绍了一种解决字符串匹配问题的方法，即判断一个字符串（勒索信）是否能通过另一个字符串（杂志）中的字符组合而成。该方法通过记录每个字符出现次数的方式实现，确保了每个字符只能使用一次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

383. Ransom Note

题目描述：Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.

Each letter in the magazine string can only be used once in your ransom note.

Note:
You may assume that both strings contain only lowercase letters.
```
canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true
```
题目大意：给定两个字符串，问是否可以用magazines字符串中的字符组成ransom note 字符串

代码

package String;

/**
* @Author OovEver
* @Date 2017/12/6 23:02
*/
public class LeetCode383 {
  public boolean canConstruct(String ransomNote, String magazine) {
      char[] record = new char[26];
      for(int i=0;i<magazine.length();i++) {
          record[magazine.charAt(i) - 'a']++;
      }
      for(int i=0;i<ransomNote.length();i++) {
          if (record[ransomNote.charAt(i) - 'a'] < 1) {
              return false;
          }
          record[ransomNote.charAt(i) - 'a']--;
      }
      return true;
  }
}