输入法智能联想 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> hash=new HashMap>();

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();

arry.add(s[0]);

hash.put(s[1],arry);

}

else

{

hash.get(s[1]).add(s[0]);

}

cur=scn.next();

}

//输出hash值

/* Iterator 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

{

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();

}

}

}