LeetCode之Ransom Note

1、题目

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

2、代码实现

public class Solution {public  boolean canConstruct(String ransomNote, String magazine) {if (magazine == null)return false;if (ransomNote == null)return false;if (ransomNote.length() == 0 && magazine.length() == 0) return true;List<Character> list = new ArrayList<Character>();for (char c : magazine.toCharArray()) {list.add(Character.valueOf(c));}if (ransomNote.length() == magazine.length()) {for (int i = 0; i < ransomNote.length(); i++) {if (!list.remove(Character.valueOf(ransomNote.charAt(i)))) {return false;}}return true;} else {for (int i = 0; i < ransomNote.length(); i++) {if (!list.remove(Character.valueOf(ransomNote.charAt(i)))) {return false;}}if (list.size() > 0) {return true;}}return false;}
}

LeetCode之Ransom Note相关推荐

Leetcode 383 Ransom Note
lc383 Ransom Note 两个for 第一个记录sourse字符串每种字母出现次数第二个看现有字母是否能够填满target 1 class Solution { 2 public bool ...
LeetCode 383. Ransom Note
题目 : Given an arbitrary ransom note string and another string containing letters from all the magazi ...
leetcode 383. Ransom Note（赎金票据）
Given two strings ransomNote and magazine, return true if ransomNote can be constructed by using the ...
C#LeetCode刷题之#383-赎金信（Ransom Note）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3937 访问. 给定一个赎金信 (ransom) 字符串和一个杂志 ...
LeetCode：383. Ransom Note
051104 题目 Given an arbitrary ransom note string and another string containing letters from all the m ...
[LeetCode] NO.383 Ransom Note
[题目] Given  an  arbitrary  ransom  note  string  and  another  string  containing  letters from  all ...
Ransom Note
Given  an  arbitrary  ransom  note  string  and  another  string  containing  letters from  all  the ...
LeetCode383. Ransom Note
Given  an  arbitrary  ransom  note  string  and  another  string  containing  letters from  all  the ...
LeetCode Ransom Note(字符串)
题意:给出两个字符串s1,s2 ,看s1是否可以由s2中的字符组成具体代码如下: public class Solution {public boolean canConstruct(String ...

LeetCode之Ransom Note

1、题目

2、代码实现

LeetCode之Ransom Note相关推荐

最新文章

热门文章