小易记单词
来源:互联网 发布:mac ifconfig en0 编辑:程序博客网 时间:2024/06/05 06:30
题目:
小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词,小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词,如果小易写出的单词是在系统提供的,将获得这个单词长度的平方的分数。注意小易写出的单词可能重复,但是对于每个正确的单词只能计分一次。
输入描述:
输入数据包括三行:
第一行为两个整数n(1 ≤ n ≤ 50)和m(1 ≤ m ≤ 50)。以空格分隔
第二行为n个字符串,表示小易能记住的单词,以空格分隔,每个单词的长度小于等于50。
第三行为m个字符串,系统提供的单词,以空格分隔,每个单词的长度小于等于50。
输出描述:
输出一个整数表示小易能获得的分数
输入例子:
3 4
apple orange strawberry
strawberry orange grapefruit watermelon
输出例子:
136
思路
1、如果用java处理题目本身其实没什么难度,主要是对容器的选择。
2、考虑到要快速查询String,而String的长度之类的也是未知,所以用哈希表是最好的选择。
3、可以选择HashMap,key和value都为单词。或者直接用HashSet。
代码
import java.util.HashSet;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int m=scan.nextInt(); int n = scan.nextInt(); HashSet<String> set=new HashSet<>(); for(int i=0;i<m;i++){ set.add(scan.next()); } int count=0; for(int i=0;i<n;i++){ String s=scan.next(); if(set.contains(s)) { count+=s.length()*s.length(); set.remove(s); } } System.out.println(count); }}
阅读全文
0 0