怎样判断字符串是否是双拼？

比如说：

alie //是
aliex //不是

olai //是
olain //不是

oupai //是
onpai //不是

eiyuan //是
eilo //不是

yolai //是
yoei //是

当然我有单拼列表，问题是怎样筛选。不懂编程的人没思路更不懂下手，可以付费.......
单拼列表:
a
ai
an
ang
ao
ba
bai
ban
bang
bao
bei
ben
beng
bi
bian
biao
bie
bin
bing
bo
bu
ca
cai
can
cang
cao
ce
cen
ceng
cha
chai
chan
chang
chao
che
chen
cheng
chi
chong
chou
chu
chua
chuai
chuan
chuang
chui
chun
chuo
ci
cong
cou
cu
cuan
cui
cun
cuo
da
dai
dan
dang
dao
de
den
dei
deng
di
dia
dian
diao
die
ding
diu
dong
dou
du
duan
dui
dun
duo
e
ei
en
eng
er
fa
fan
fang
fei
fen
feng
fo
fou
fu
ga
gai
gan
gang
gao
ge
gei
gen
geng
gong
gou
gu
gua
guai
guan
guang
gui
gun
guo
ha
hai
han
hang
hao
he
hei
hen
heng
hong
hou
hu
hua
huai
huan
huang
hui
hun
huo
ji
jia
jian
jiang
jiao
jie
jin
jing
jiong
jiu
ju
juan
jue
jun
ka
kai
kan
kang
kao
ke
ken
keng
kong
kou
ku
kua
kuai
kuan
kuang
kui
kun
kuo
la
lai
lan
lang
lao
le
lei
leng
li
lia
lian
liang
liao
lie
lin
ling
liu
long
lou
lu
luan
lue
lun
luo
ma
mai
man
mang
mao
me
mei
men
meng
mi
mian
miao
mie
min
ming
miu
mo
mou
mu
na
nai
nan
nang
nao
ne
nei
nen
neng
ni
nian
niang
niao
nie
nin
ning
niu
nong
nou
nu
nuan
nuo
nun
o
ou
pa
pai
pan
pang
pao
pei
pen
peng
pi
pian
piao
pie
pin
ping
po
pou
pu
qi
qia
qian
qiang
qiao
qie
qin
qing
qiong
qiu
qu
quan
que
qun
ran
rang
rao
re
ren
reng
ri
rong
rou
ru
ruan
rui
run
ruo
sa
sai
san
sang
sao
se
sen
seng
sha
shai
shan
shang
shao
she
shei
shen
sheng
shi
shou
shu
shua
shuai
shuan
shuang
shui
shun
shuo
si
song
sou
su
suan
sui
sun
suo
ta
tai
tan
tang
tao
te
teng
ti
tian
tiao
tie
ting
tong
tou
tu
tuan
tui
tun
tuo
wa
wai
wan
wang
wei
wen
weng
wo
wu
xi
xia
xian
xiang
xiao
xie
xin
xing
xiong
xiu
xu
xuan
xue
xun
ya
yan
yang
yao
ye
yi
yin
ying
yo
yong
you
yu
yuan
yue
yun
za
zai
zan
zang
zao
ze
zei
zen
zeng
zha
zhai
zhan
zhang
zhao
zhe
zhei
zhen
zheng
zhi
zhong
zhou
zhu
zhua
zhuai
zhuan
zhuang
zhui
zhun
zhuo
zi
zong
zou
zu
zuan
zui
zun
zuo

JiShuTui

2016-02-19 14:59:15 +08:00

你是想用 PHP 实现这个功能吗？
其实相当于用词典做中文分词，我讲一个简单思路。

你先把所有的单拼分下类，按照长度分为 1 位、 2 位、 3 位、 4 位、 5 位、 6 位等几类。

然后对于任意一个拼音字符串，举例 alie ，先看他的长度，是 4 位，看看是否是 4 位的单拼，如果不是，继续。
取 alie 的第一个字符 a ，判断是否在 1 位单拼里，如果在的话，判断剩下的 3 位 lie 是否在 3 位单拼里，刚好在，所以是双拼。

jfcherng

2016-02-19 15:23:57 +08:00

如果你追求極限速度，我覺得 crystom 的方法靠譜。
```php
function isShuangPing ($str) {
static $danPing = [ 'a', 'ai', 'an', 'ang', 'ao', ...... , 'zuo', ];
static $shuangPing = [];

// build dictionary
if (empty($shuangPing)) {
foreach ($danPing as &$first) {
foreach ($danPing as &$second) {
$shuangPing["{$first}{$second}"] = 1;
}
}
}

return array_key_exists($str, $shuangPing);
}
```

alioth310

2016-02-19 16:22:26 +08:00

@yumijie gimp 的意思应该是逐位把字符串分割成两段，如果两段内容都在单拼数组里的话，就是双拼。这个开销比 16 万的双拼数组要小。

当然，还可以先判断下：
1) 首尾字母是否满足需求。（首字母不是 iuv ，尾字母应该只能是 aeioung ）
2) 长度是否满足两个双拼的长度要求。（>=2 ，<=12 ）
不过判断这个可能反而增大开销。

hitmanx

2016-02-19 16:27:33 +08:00

想了一下.假设输入的字符串长度为 n,如果预先穷举好所有的双拼组合 cache 起来,最快用 O(1)的时间就能找到,即一次查表就可以;如果是在 runtime 进行进算,一共有 n - 1 种可能的分割方法,每种分割方法查单拼表也是 O(1)时间,这样最坏情况下是 2(n-1)次查表,相当与复杂度是 O(n).不过由于最长的双拼也就是 6 * 2 = 12 个字符,所以不考虑查表速度的差异\以及表的大小带来的 cache 的 miss rate 等等等各种因素,大概估算起来会慢 20 来倍.不知道有没有算对

WhoMercy

2016-02-19 16:39:36 +08:00

算法问题，有意思。有点像编译原理中的语法分析。
我的思路是：
一、找出固定出现后必定双拼的词组，如“ yolai ”中的“ ol ”，出现后断定为双拼。
这样的组合理论数量会<<（远小于）列出所有双拼的数量。

二、如果不能保证“一、”中能过滤出所有双拼（或单拼）的话，
可以通过“再过滤”，
将可以预见的特殊字符放入内存，然后逐一对比...对比的方法较多，不一一列举了。

我的方法缺点很明显：前期探索投入的工作量较大。
但是能提高一定的效率，是否值得投入，得看你的任务要求了。