题解 | #藏宝图#
https://www.nowcoder.com/practice/74475ee28edb497c8aa4f8c370f08c30
package characterString;
//WY12 藏宝图
//牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,
// 机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。
// 注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。
//输入描述:
//每个输入包含一个测试用例。每个测试用例包含两行长度不超过 10 的不包含空格的可见 ASCII 字符串。
//输出描述:
//输出一行 “Yes” 或者 “No” 表示结果。
//示例1
//输入:
//nowcodecom
//ooo
//复制
//输出:
//Yes
import java.util.*;
public class Test2 {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
String a = in.nextLine();
String b = in.nextLine();
Map<Character,Integer> mapa=new HashMap<>();
Map<Character,Integer> mapb=new HashMap<>();
for(int i=0;i<a.length();i++){
char c = a.charAt(i);//用toCharArray()也可以
if(mapa.containsKey(c)){//若统计过
mapa.put(c, mapa.get(c)+1);
}else{
mapa.put(c, 1);
}
}
for(int i=0;i<b.length();i++){
char c = b.charAt(i);//用toCharArray()也可以
if(mapb.containsKey(c)){//若统计过
mapb.put(c, mapb.get(c)+1);
}else{
mapb.put(c, 1);
}
}
//遍历map中的键值
int i=0;
for (Map.Entry<Character, Integer> mapaa: mapa.entrySet()) {
for(Map.Entry<Character, Integer> mapbb: mapb.entrySet()){
if((mapaa.getKey().equals(mapbb.getKey()))&&mapaa.getValue()>=mapbb.getValue()){
i++;
}
}
}
if(i==mapb.size()||b==null||b.trim().length()==0){
System.out.println("yes");
}
else{
System.out.println("No");
}
}
}