minterz 发表于 2009-10-22 01:07:51

一个关于字符串的算法

本帖最后由 minterz 于 2009-10-22 17:35 编辑

要求是这样的,对于一个不定长度的字符串,往字符串里面加点,并且要穷尽所有可能的组合。

举例,字符串   abcd    字符串之间加点后的组合有
a.bcd
ab.cd
abc.d
a.b.cd
a.bc.d
ab.c.d
a.b.c.d

字符串长度越长,可能的组合愈多。希望给源码,呵呵。谢谢。

已经成交,rmb100元+ 论坛金钱 120块。
谢谢。

pusofalse 发表于 2009-10-22 03:04:25

kodin 发表于 2009-10-24 04:32:30

本帖最后由 kodin 于 2009-10-24 04:37 编辑

虽然过期,想知道是不是用了类似的方法:

#include <Array.au3>

Dim $aArray = ["a", "b", "c", "d"]

For $i = 1 To UBound($aArray)
        $aArrayCombo = _ArrayCombinations($aArray, $i, ",")
        _ArrayDisplay($aArrayCombo, "iSet = " & $i)
Next

bing614 发表于 2009-10-24 11:21:36

递归应该就能办到了吧!

pusofalse 发表于 2009-10-24 17:21:30

Re 4#:
正是用了递归。感觉此题挺有意思,诸位不妨拿来练练手,发散下思维。
页: [1]
查看完整版本: 一个关于字符串的算法