永发信息网

怎样判断字符串是否由拼音组成

答案:2  悬赏:80  手机版
解决时间 2021-12-29 17:21
怎样判断字符串是否由拼音组成
最佳答案
如果您是做输入法引擎的话,不能这么做的。任意的用户字母串都是拼音串。
例如:hello可以拆解为 he‘l’l‘o四段,您通过拼音输入法输入的话是可以完成输入的。
所以要做的话应该采用自动机原理,或者树结构来存储以任意字符开头的全部合法拼音组合。
例如 a开头的字符有 a、ai、ao、an、ang,那么以a开头的树的形状如下,+表示叶子结点,即若遇到此叶子节点则序列此时结束为合法序列。
a
i o n +
+ + + g
若给您一个字串是以a开头的,则从此树的根结点开始查找,例如序列为anaang
则起始查到an下一个字符为a所以已经无法再向下查找了,此时an即为一个拼音段,
接着下一个序列又是以a开头的所以继续在此树中查找,可以查到a此时a即为一个拼音段,
接下来重复这个过程,得到ang所以anaang的序列就被划分为了an'a'ang序列。
您只需要为26首字母建立树即可完成所有序列的匹配。
全部回答
谢谢回答!!!
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
桃林村委会地址在哪?我要去那里办事
喝什么茶能减肥消脂
我们没什么不同
长得很丑但是一直觉得自己很帅,特别自恋的那
北麻姑岛村委会办公地址在什么地方?我要处理
单选题2007年7月下旬,沉寂冷清近两个月的股
二手房交易提成怎么算
论文查重没过会怎样
大华51硬盘录像机从主菜单关闭设备后怎样再启
I passed him a large glass of whisky, he
中麻姑岛村委会在什么地方啊,我要处理点事
轮胎215 45 18 89w是什么级别
买什么东西最赚钱
南麻姑岛村委会在什么地方啊,我要处理点事
模型水贴怎么用
推荐资讯
足球乒乓球圆球,打一下联
醉美造型阿志工作室怎么去啊,有知道地址的么
新人问一下,递归和循环哪个更快
医院的公章可以代替医保章使用吗
我内存不够了,微信下不了怎么办?
一旦一个人有了目标 他就有了动力 用英文怎么
南京财经大学红山学院非大一新生开学要交多少
旺茂派出所地址在什么地方?想过去办事
单选题Theexamisverydifficult.Only______
微信云端中微信支付商户号是什么意思
填空题现有7件互不相同的产品,其中有4件次品
单选题Sallylikesplaying________basketball
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?