LeetCode oj 383. Ransom Note(哈希)
2016-10-14 18:24
441 查看
383. Ransom Note
Question
Editorial Solution
My Submissions
Total Accepted: 23593
Total Submissions: 52194
Difficulty: Easy
Contributors: Admin
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
给你两个字符串,问第一个字符串能不能由第二个字符串中的字符组成
水的不行,哈希存一下就行了。
public class Solution { public boolean canConstruct(String ransomNote, String magazine) { int hash_r[] = new int [256]; int hash_m[] = new int [256]; int len_r = ransomNote.length(); int len_m = magazine.length(); if(len_r > len_m) return false; for(int i=0;i<len_r;i++){ hash_r[ransomNote.charAt(i)-'a']++; }; for(int i=0;i<len_m;i++){ hash_m[magazine.charAt(i)-'a']++; } int flag = 0; for(int i=0;i<len_r;i++){ if(hash_m[ransomNote.charAt(i)-'a'] < hash_r[ransomNote.charAt(i)-'a']){ flag = 1; break; } } if(flag == 1) return false; else return true; } }
相关文章推荐
- LeetCode OJ-383. Ransom Note
- 383. Ransom Note--哈希的方法
- LeetCode—383. Ransom Note
- LeetCode383. Ransom Note
- 383. Ransom Note [easy] (Python)
- LeetCode笔记:383. Ransom Note
- LeetCode 383. Ransom Note 题解(C++)
- leecode 解题总结:383. Ransom Note
- LeetCode - 383. Ransom Note
- oj383. Ransom Note
- 383. Ransom Note
- String:383. Ransom Note
- 383. Ransom Note
- 383. Ransom Note
- leetcode 383. Ransom Note 勒索信
- 383. Ransom Note
- 383. Ransom Note [LeetCode]
- 383. Ransom Note
- 383. Ransom Note
- leetcode 383. Ransom Note