題目描述

實現一個算法確定能否由雜志構成信件。介紹如下：

影視劇中信件大多是從報紙或雜志上的字符剪下來拼接而成的。雜志和信件均由字符串構成，對于給定的雜志和信件，確定信件是否可以由雜志上的字符構成。例如雜志為 ab，信件為 aa，則不能構成。雜志為 aab，信件為 aa，則可以構成。

輸入描述
輸入兩行字符串，長度均不超過 100。
第一行為雜志字符串，第二行為信件字符串。

輸出描述
輸出一行，若信件可由雜志構成則輸出 YES，否則輸出 NO。

輸入輸出樣例
示例
輸入

ab
aa

輸出
NO

運行限制

• 最大運行時間：1s
• 最大運行內存: 256M

import java.util.HashMap; import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);//雜志String s=sc.nextLine();//信件String t=sc.nextLine();//key-value 通過key去獲取valueHashMap<Character,Integer> cs=new HashMap<>();HashMap<Character,Integer> ct=new HashMap<>();for (int i = 0; i < s.length(); i++) {char c=s.charAt(i);cs.put(c,cs.getOrDefault(c,0)+1);}for (int i = 0; i < t.length(); i++) {char c=t.charAt(i);ct.put(c,ct.getOrDefault(c,0)+1);}for (char i='a';i<='z';i++){if (cs.getOrDefault(i,0)<ct.getOrDefault(i,0)){System.out.println("NO");return;}}System.out.println("YES");} }

總結

以上是生活随笔為你收集整理的蓝桥云课练习题 用杂志拼接信件的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。