L2-050 懂蛇语 - java_懂蛇语java-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_52136008/article/details/138569865

Java (javac)
时间限制
1200 ms
内存限制
256 MB
其他编译器
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB

题目描述：
请添加图片描述
在《一年一度喜剧大赛》第二季中有一部作品叫《警察和我之蛇我其谁》，其中“毒蛇帮”内部用了一种加密语言，称为“蛇语”。蛇语的规则是，在说一句话 $A$ 时，首先提取 $A$ 的每个字的首字母，然后把整句话替换为另一句话 $B$ ， $B$ 中每个字的首字母与 $A$ 中提取出的字母依次相同。例如二当家说“九点下班哈”，对应首字母缩写是 JDXBH，他们解释为实际想说的是“京东新百货”……
本题就请你写一个蛇语的自动翻译工具，将输入的蛇语转换为实际要表达的句子。

输入格式：
输入第一行给出一个正整数 $\le 10^{5})$ ，为蛇语词典中句子的个数。随后 $N$ 行，每行用汉语拼音给出一句话。每句话由小写英文字母和空格组成，每个字的拼音由不超过 $6$ 个小写英文字母组成，两个字的拼音之间用空格分隔。题目保证每句话总长度不超过 $50$ 个字符，用回车结尾。注意：回车不算句中字符。
随后在一行中给出一个正整数 $M(\le 10^{3})$ ，为查询次数。后面跟 $M$ 行，每行用汉语拼音给出需要查询的一句话，格式同上。

输出格式：
对每一句查询，在一行中输出其对应的句子。如果句子不唯一，则按整句的字母序输出，句子间用 | 分隔。如果查不到，则将输入的句子原样输出。
注意：输出句子时，必须保持句中所有字符不变，包括空格。

输入样例：
8
yong yuan de shen
yong yuan de she
jing dong xin bai huo
she yu wo ye hui shuo yi dian dian
liang wei bu yao chong dong
yi dian dian
ni hui shuo she yu a
yong yuan de sha
7
jiu dian xia ban ha
shao ye wu ya he shui you dian duo
liu wan bu yao ci dao
ni hai shi su yan a
yao diao deng
sha ye ting bu jian
y y d s

输出样例：
jing dong xin bai huo
she yu wo ye hui shuo yi dian dian
liang wei bu yao chong dong
ni hui shuo she yu a
yi dian dian
sha ye ting bu jian
yong yuan de sha|yong yuan de she|yong yuan de shen

给定m句话，找出每个单词第一个字母相同的一句话

如果有则输出，中间以|分隔
否则将句子原样输出

emmmmmmm

模拟即可

将输入的一行字符串以空格分隔，然后获取字符串数组中每个字母的第一个字符。
然后将获取出来的字符串与当前字符串存入到map当中。

最后在map中找即可。

注：找到的字符串应该以字典序排列，所以还需要sort一下。

import java.io.*;
import java.math.*;
import java.util.*;

public class Main
{
//	按照题目要求获取字符串数组中每个字符串的第一个字符
	static String get(String S)
	{
		StringBuilder res = new StringBuilder(); // 需要上"sb"，不然会超时
		String s[] = S.split(" ");
		for (String i : s)
		{
			if (i.length() > 0) res.append(i.charAt(0)); // 如果当前有字符，则获取其第一个字符
		}
		return res.toString();
	}

	public static void main(String[] args) throws IOException
	{
		int n = Integer.valueOf(sc.readLine());
		HashMap<String, ArrayList<String>> tr = new HashMap<String, ArrayList<String>>();
		for (int i = 1; i <= n; i++)
		{
			String a = sc.readLine();
			String b = get(a);
			tr.computeIfAbsent(b, res -> new ArrayList<String>()).add(a); // 获取map中的key为b的值，如果有则获key的值，否则新建一个ArrayList
		}

		int m = Integer.valueOf(sc.readLine());
		while (m-- > 0)
		{
			String a = sc.readLine();
			String b = get(a);
			if (!tr.containsKey(b)) out.println(a); // 如果map中不存在key为b的，则输出a
			else
			{
				ArrayList<String> ar = tr.get(b);
				Collections.sort(ar); // 按照字典序排序
				StringBuilder res = new StringBuilder();
				for (String i : ar) // 将list中的内容按照题目要求拼接起来
					res.append(i).append("|");
				int len = res.length(); // 获取长度
				res.delete(len - 1, len); // 删除最后一个"|"
				out.println(res);
			}

		}

		out.flush();
		out.close();
	}

	static BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
	static PrintWriter out = new PrintWriter(System.out);

}

Collections.sort

ArrayList
ArrayList

HashMap
computeIfAbsent

computeIfAbsent() 方法对 hashMap 中指定 key 的值进行重新计算，如果不存在这个 key，则添加到 hashMap 中。

computeIfAbsent() 方法的语法为：
hashmap.computeIfAbsent(K key, Function remappingFunction)
注：hashmap 是 HashMap 类的一个对象。

参数说明：
key - 键
remappingFunction - 重新映射函数，用于重新计算值

返回值
如果 key 对应的 value 不存在，则使用获取 remappingFunction 重新计算后的值，并保存为该 key 的 value，否则返回 value。

例如
prices.computeIfAbsent(“Shirt”, key -> 280);