码迷,mamicode.com
首页 > 其他好文 > 详细

网易2017春招笔试真题编程题集合(10)——小易记单词

时间:2017-06-08 15:28:42      阅读:463      评论:0      收藏:0      [点我收藏+]

标签:water   port   contains   color   编程   系统   apple   hashset   system   

小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词,小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词,如果小易写出的单词是在系统提供的,将获得这个单词长度的平方的分数。注意小易写出的单词可能重复,但是对于每个正确的单词只能计分一次。 

输入描述:
输入数据包括三行:
第一行为两个整数n(1 ≤ n ≤ 50)和m(1 ≤ m ≤ 50)。以空格分隔
第二行为n个字符串,表示小易能记住的单词,以空格分隔,每个单词的长度小于等于50。
第三行为m个字符串,系统提供的单词,以空格分隔,每个单词的长度小于等于50。
输出描述:
输出一个整数表示小易能获得的分数
输入例子:
3 4
apple orange strawberry
strawberry orange grapefruit watermelon
输出例子:
136

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();//系统提供的单词
            int m=sc.nextInt();//小易记住的单词
            List<String> systemWords=new ArrayList<String>();
            List<String> writeWords=new ArrayList<String>();
            Set<String> writeWordsSet=new HashSet<String>();//对记住的单词去重作用
            for(int i=0;i<n;i++){
                systemWords.add(sc.next());
            }
            for(int i=0;i<m;i++){
                String str=sc.next();
                if(systemWords.contains(str)){
                    writeWordsSet.add(str);
                }
            }
            writeWords.addAll(writeWordsSet);
            int sum=0;
            for(int i=0;i<writeWords.size();i++){
                int len=writeWords.get(i).length();
                sum+=Math.pow(len,2);
            }
            System.out.println(sum);
        }
        sc.close();
    }
}

结果:您的代码已保存
请检查是否存在数组越界等非法访问情况
case通过率为80.00%

网易2017春招笔试真题编程题集合(10)——小易记单词

标签:water   port   contains   color   编程   系统   apple   hashset   system   

原文地址:http://www.cnblogs.com/dengyt/p/6962946.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!