一、题目
* 功能描述:已知: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