求判断字符串是否是拼音的成熟算法给定一个字符串如qiaodang,shuangyue等,用算法判断其是否是拼音或者拼音组合,什么语言都行,重点讲算法的实现给定一个连续的只包含字母的字符串如guangangei

　　求判断字符串是否是拼音的成熟算法

　　给定一个字符串如qiaodang,shuangyue等,用算法判断其是否是拼音或者拼音组合,什么语言都行,重点讲算法的实现

　　给定一个连续的只包含字母的字符串如guangangei,可拆分成(guang,an,gei)符合,(guan,gang,ei)ei不能成字不符合,(guan,gan,gei)符合,(gu,ang,an,gei)符合.等多种组合,只要其中有1个组合里的子集全部符合拼音组合规则如(guan,gan,gei),就判定这个字符串是拼音字符串；如果拆分之后的组合没有1个符合拼音规则,如字符串hello,那么判定此字符串不是拼音字符串.

　　个人理解这个算法需要考虑字母前后的拼音匹配（建立拼音匹配模型）,推导算法（如正向最大推导）,失败后的回退（如guang,ang,ei失败后回退重新拆分guan,gang,ei,失败再重新拆分guan,gan,gei成功）

　　因需求比较急,算法实现有很多细节需考虑和测试,希望有达人分享已实现的算法,