day7 leetcode383. 赎金信

思路

判断一个字符串能否构成另外一个字符串，涉及到查询操作的，首选map

题目描述

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/ransom-note
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码

package Hash;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class _383赎金信 {
	 public static  boolean canConstruct(String ransomNote, String magazine) {
		 HashMap<Character,Integer> map1=new HashMap<Character,Integer>();
		for(int i=0;i<ransomNote.length();i++) {
			map1.put(ransomNote.charAt(i), map1.getOrDefault(ransomNote.charAt(i), 0)+1);
		}
		HashMap<Character,Integer> map2=new HashMap<Character,Integer>();
		for(int i=0;i<magazine.length();i++) {
			map2.put(magazine.charAt(i), map2.getOrDefault(magazine.charAt(i), 0)+1);
		}
		for(Map.Entry<Character, Integer> map11:map1.entrySet()) {
			if(map2.containsKey(map11.getKey())==false)
				return false;
			if(map2.get(map11.getKey())<map11.getValue())
				return false;
			
		}
		 return true;
	    }
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()) {
			String s1=sc.next();
			String s2=sc.next();
			System.out.println(canConstruct(s1,s2));
		}

	}

}

总结