首页 > 代码库 > 华为2015 简单 字典输入法 java

华为2015 简单 字典输入法 java

题目摘自http://blog.csdn.net/dongyi91/article/details/38639915 写了2个小时,水平太菜了

入法的编码原理为:根据已有编码表,当输入拼音和数字后输出对应的字符。例如:

有如下编码:喜_xi      洗_xi    系_xi     无_wu    五_wu(字符和拼音之间用下划线隔开),那么当输入xi2时,结果为拼音位xi的第二个字符,即“洗”。

输入:Code

            喜_xi

            洗_xi

            系_xi

            无_wu

            五_wu

            Search

            xi2

            End

输出:洗

注意:当在编码表中查询不到时,结果为“Error”;当输入的拼音没有数字,即"xi"时,输出结果为:拼音为xi的前若干个字符,但是最多输出5个,即输出:喜;洗;系。

考察点:字符串的分割、字符串转化为整型、multimap的使用(key为拼音,value为对应字符)。






package 华为机试;import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.Scanner;public class Main4 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scn=new Scanner(System.in); //读取code HashMap<String,ArrayList<String>> hash=new HashMap<String,ArrayList<String>>(); String cur=scn.next(); while(!cur.equals("Search")) { String s[]=cur.split("_"); // System.out.println(s[0]+"--"+s[1]); if(hash.get(s[1])==null) { ArrayList arry=new ArrayList<String>(); arry.add(s[0]); hash.put(s[1],arry); } else { hash.get(s[1]).add(s[0]); } cur=scn.next(); } //输出hash值 /* Iterator<String> iter=hash.keySet().iterator(); while(iter.hasNext()) { System.out.println(iter.next()); } */ cur=scn.next(); while(!cur.equals("End")) { char last=cur.charAt(cur.length()-1); System.out.println("cur"+ last); //分离出数字 if(last>=‘0‘&&last<=‘9‘) //最后一位是是否有数字 { int i; for( i=0;i<cur.length();i++) { char c=cur.charAt(i); if(c>‘0‘&&c<=‘9‘) break; } String key=cur.substring(0,i); int pos=Integer.valueOf(cur.substring(i)); if(hash.get(key)==null) System.out.println("Error"); else { System.out.println(hash.get(key).get(pos)); } } else //不是数字直接输出前5个,如果有的话 { int count=0; for(String s:hash.get(cur)) { System.out.println(s); count++; if(count==5) break; } } cur=scn.next(); } }}

  

华为2015 简单 字典输入法 java