求一则算法(python)
阿神
阿神 2017-04-17 11:02:24
[Python讨论组]

罗列出qwerty.分割的所有情况:

q.werty
q.w.erty
qw.erty
...
q.w.e.r.t.y
阿神
阿神

闭关修行中......

全部回复(1)
PHPz

来个5行简单版

def add_dots(s):
    r = [s[:i] + '.' + s[i:] for i in range(1, len(s))]
    r += [j + '.' + s[i:] for i in range(1, len(s)) for j in add_dots(s[:i])]
    r += [s[:i] + '.' + j for i in range(1, len(s)) for j in add_dots(s[i:])]
    return set(r)

//效率灰常低,纯属玩玩。。

p.s. 针对"abcde"字符串的排列

某男的ruby(1.9.x)精简版:

p (?b..?e).inject([?a]){|a,q|a.product [q,?.+q]}.map &:join

简单地说就是笛卡尔积,至于看不看得懂是另一回事了……(反正我没看太懂,ruby语法太抽象。。)

某男的C精简版:

#define z(a,b) printf(#a"%s",(x>>b)&1?".":""),
main(x){z(a,3)z(b,2)z(c,1)z(d,0)puts("e");16-x&&main(x+1);}

与hit9同学协力完成了个(易读易写的)

from itertools import product
[''.join(i + j for i, j in zip('abcd', p)) + 'e' for p in product(['.', ''], repeat = 4)]
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号