383. Ransom Note

Bertha 。 2022-07-15 01:37 105阅读 0赞

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

解法一：使用数组 （14ms）

public class Solution {
        public boolean canConstruct(String ransomNote, String magazine) {
            //user array,runtime:14ms
            int[] times = new int[26];
            for(char c:magazine.toCharArray()){
            	times[c-'a']++;
            }
            for(char c:ransomNote.toCharArray()){
            	if(--times[c-'a']<0)
            		return false;
            }
            return true;
    }
    }

解法二：使用hashtable （71ms）

import java.util.Hashtable;
    public class Solution {
        public boolean canConstruct(String ransomNote, String magazine) {
            use Hashtable,runtime:71ms
            Map<Character,Integer> table = new Hashtable<Character, Integer>();
            for(char c:magazine.toCharArray()){
            	if(table.get(c)==null)
            		table.put(c, 1);
            	else
            		table.put(c, table.get(c)+1);
            }
            for(char c:ransomNote.toCharArray()){
            	if(table.get(c)==null||table.get(c)==0)
            		return false;
            	else
            		table.put(c, table.get(c)-1);
            }
            return true; 
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，105人围观）

还没有评论，来说两句吧...

相关阅读

相关 383. 赎金信

383. 赎金信题干信息重要思路代码实现题干信息 [力扣入口-383. 赎金信][-383.] 给定一个赎金信 (ransom) 字符

灰太狼/ 2024年03月17日 21:58/ 0 赞/ 54 阅读

相关 LeetCode:383. Ransom Note赎金信（C语言）

题目描述：给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字

妖狐艹你老母/ 2022年12月27日 12:47/ 0 赞/ 91 阅读

相关字符串----383. 赎金信

/ 383. 赎金信给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 mag

本是古典何须时尚/ 2022年11月19日 01:15/ 0 赞/ 123 阅读

相关 383. 赎金信

> > 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符

淡淡的烟草味﹌/ 2022年10月16日 08:48/ 0 赞/ 125 阅读

相关 leetcode: Ransom Note

 Given  an  arbitrary  ransom  note  string  and  another  string  containing  letters f

旧城等待，/ 2022年07月17日 02:47/ 0 赞/ 33 阅读

相关 383. Ransom Note

Given an arbitrary ransom note string and another string containing letters from all the

Bertha 。/ 2022年07月15日 01:37/ 0 赞/ 106 阅读

相关 [leetcode]: 383. Ransom Note

1.题目描述 Given an arbitrary ransom note string and another string containing letters fr

骑猪看日落/ 2022年06月16日 02:42/ 0 赞/ 152 阅读

相关 383. Ransom Note

/ Given an arbitrary ransom note string and another string containing lette

男娘i/ 2022年06月09日 05:38/ 0 赞/ 148 阅读

相关 leetcode 383. Ransom Note HashMap 统计字符 + HashMap

Given an arbitrary ransom note string and another string containing letters from all the

淡淡的烟草味﹌/ 2022年06月07日 02:51/ 0 赞/ 135 阅读

相关【LeetCode】 383. 赎金信

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

蔚落/ 2021年06月10日 20:38/ 0 赞/ 255 阅读