383. Ransom Note
2016-11-08 17:09
211 查看
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.
只要拥有的字母种类以及对应的个数都相同即可。
public class Solution {
public static boolean canConstruct(String ransomNote, String magazine)
{
int[] carr=new int[128];
for(int i=0;i<magazine.length();i++)
carr[magazine.charAt(i)]++;
for(int i=0;i<ransomNote.length();i++)
{
char c=ransomNote.charAt(i);
if(carr[c]<=0)
return false;
carr[c]--;
}
return true;
}
}
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
只要拥有的字母种类以及对应的个数都相同即可。
public class Solution {
public static boolean canConstruct(String ransomNote, String magazine)
{
int[] carr=new int[128];
for(int i=0;i<magazine.length();i++)
carr[magazine.charAt(i)]++;
for(int i=0;i<ransomNote.length();i++)
{
char c=ransomNote.charAt(i);
if(carr[c]<=0)
return false;
carr[c]--;
}
return true;
}
}
相关文章推荐
- 383. Ransom Note
- 383. Ransom Note
- 383. Ransom Note
- LeetCode 383. Ransom Note
- LeetCode383. Ransom Note优雅解法(线性时间复杂度)
- 383. Ransom Note
- LeetCode_383. Ransom Note
- 【Leetcode】383. Ransom Note
- leetcode 383. Ransom Note HashMap 统计字符 + HashMap
- leetcode(383. Ransom Note)
- leetcode 383. Ransom Note
- 383. Ransom Note
- LeetCode 383. Ransom Note 解题报告
- Leetcode 383. Ransom Note 构造字符串 解题报告
- 383. Ransom Note
- 383. Ransom Note
- leecode 解题总结:383. Ransom Note
- LeetCode-Easy部分中标签为String 383. Ransom Note
- 383. Ransom Note
- leetcode 383. Ransom Note