华为机试题---已知：yi er san si wu liu qi ba jiu 分别对应123456789

一、题目

* 功能描述：已知：yi er san si wu liu qi ba jiu 分别对应123456789， 对一段只含有这几种字符串的字符串进行转换，如：
 * 输入：yiersansan 输出：1233

二、思路分析

1. 思路分析
 * 首先要解决三个问题：
 * 第一、怎么存储常量字符串和数据对应关系。
 * 第二、如何分割对于输入的字符串，获得出有数字对应的子字符串。
 * 第三、 如何对子字符串进行匹配，寻找下一个。

三、算法分析

 *  第一、怎么存储常量字符串和数据对应关系。
 * 由于看到是字符串和数字是一一对应，并且都没有重复，故可以想到以下三种存储方式
 * 1> 用一维数组，以位置 + 1为数字，内容为字符串。例如String [] arr = {"yi"....}; 然后遍历输入字符串，可以匹配到yi,则为return index + 1;
 * 因为数组是从零开始的。
 * 2> 用list存储，可以用到list.indexof(object o) 方法，并且可以用contains(object o)进行判断是否存在。
 * 3> 用map存储，可以吧map定义为hash