如何将汉语拼音序列快速切分成声母和韵母序列

[marmoset]

比如把"shu4jv4 suan4fa3"(数据 算法)切分成："sh v 4 j u 4 s uan 4 f a 3"
数字代表声调，词之间有空格。
假设已经有声母b,p,m,f...和韵母a,o,e,i,u,v...的列表，
应该如何组织这些数据以及采取什么算法能使切分的速度最快？
能针对声母和韵母词典构造一个哈希表吗？还是有什么其他更快的切分-匹配算法？
因为特别强调速度，所以请斑竹和各位大虾给我一些提示。

[SCUM]

关注

[starfish]

可以将声母和韵母表用集合来存储，集合可以采用简单的真值表实现，因为字母只有26个，对于声母表，可以开辟一个1..26的数组A，如果第i个字母属于声母表，则A[i]=1，否则A[i]=0，这样在一个单位的时间内就可以判断某个字母是否属于声母表；对于韵母表方法类似。但是对于sh,ch,zh这样的双声母需要单独判断。然后从头到尾扫描一遍汉语拼音的字串，依次判断每个字母属于声母还是韵母，进行分割就可以了。