50 lines
1.1 KiB
Java
50 lines
1.1 KiB
Java
package LanQiaoOJ;
|
||
|
||
import java.util.HashMap;
|
||
import java.util.Scanner;
|
||
import java.util.Map;
|
||
|
||
/*用杂志拼接信件
|
||
*
|
||
* 杂志和信件均由字符串构成,对于给定的杂志和信件,确定信件是否可以由杂志上的字符构成。
|
||
例如杂志为 ab,信件为 aa,则不能构成。杂志为 aab,信件为 aa,则可以构成。
|
||
输入描述
|
||
输入两行字符串,长度均不超过 100。
|
||
第一行为杂志字符串,第二行为信件字符串。
|
||
输出描述
|
||
输出一行,若信件可由杂志构成则输出 YES,否则输出 NO。
|
||
示例
|
||
输入
|
||
ab
|
||
aa
|
||
输出
|
||
NO */
|
||
|
||
public class 用杂志拼接信件 {
|
||
public static void main(String[] args) {
|
||
Scanner sc=new Scanner(System.in);
|
||
String s=sc.next(); //杂志
|
||
String t=sc.next(); //信件
|
||
Map<Character,Integer>ms=new HashMap<>();
|
||
Map<Character,Integer>mt=new HashMap<>();
|
||
|
||
for(int i=0;i<s.length();i++) {
|
||
char c=s.charAt(i);
|
||
ms.put(c,ms.getOrDefault(c, 0)+1);
|
||
}
|
||
for(int i=0;i<s.length();i++) {
|
||
char c=s.charAt(i);
|
||
mt.put(c, mt.getOrDefault(c,0)+1);
|
||
}
|
||
for(char i='a';i<'z';i++) {
|
||
if(ms.getOrDefault(i, 0)<mt.getOrDefault(i, 0)) {
|
||
System.out.print("NO");
|
||
return;
|
||
}
|
||
System.out.print("YES");
|
||
}
|
||
|
||
}
|
||
}
|
||
|