推荐学习书目
› Learn Python the Hard Way
Python Sites
› PyPI - Python Package Index
› http://diveintopython.org/toc/index.html
› Pocoo
值得关注的项目
› PyPy
› Celery
› Jinja2
› Read the Docs
› gevent
› pyenv
› virtualenv
› Stackless Python
› Beautiful Soup
› 结巴中文分词
› Green Unicorn
› Sentry
› Shovel
› Pyflakes
› pytest
Python 编程
› pep8 Checker
Styles
› PEP 8
› Google Python Style Guide
› Code Style from The Hitchhiker's Guide
twor
V2EX  ›  Python

[['chang'], ['du'], ['zhang', 'chang']] 如何拼成 “changduchangchangduzhang”呢

  •  
  •   twor · Feb 1, 2019 · 3876 views
    This topic created in 2845 days ago, the information mentioned may be changed or developed.
    [['chang'], ['du'], ['zhang', 'chang']] 如何拼成 “ changduchangchangduzhang ”呢
    用途就是生成字段的拼音的各种情况,方便拼音检索
    或者有其他思路?
    Supplement 1  ·  Feb 1, 2019
    感谢 @Procumbens ,100%符合,结帖

    其他的有些童鞋估计没有领会到我神一般的表达,不是我要的
    另外一些,我的确看不懂,比如 @momocraft @jiejiss 等 ,我正在通过谷歌学习他们的回帖,:(

    再补充下应用场景
    比如 有一个字段是 “长度长”,我希望用户无论是搜索,“ cdc ” 或者 “ cdz ” 都可以搜索到
    17 replies  •  2019-02-15 00:44:39 +08:00
    angles6645
    angles6645
    Feb 1, 2019 via Android
    1
    可以 flatten 以后直接拼起来?
    momocraft
    momocraft
    Feb 1, 2019❤️1
    2
    .reduce(笛卡尔积).map(join).join (然后自己改成 python 语法)
    EulerChen
    EulerChen
    Feb 1, 2019 via Android❤️1
    3
    arr.flat().join('')即可

    flat 特性已在 ES2019 正式支持
    sdijeenx
    sdijeenx
    Feb 1, 2019❤️1
    4
    >>> for i in itertools.permutations([['chang'], ['du'], ['zhang', 'chang']] , 3):
    ... print(i)
    ...
    (['chang'], ['du'], ['zhang', 'chang'])
    (['chang'], ['zhang', 'chang'], ['du'])
    (['du'], ['chang'], ['zhang', 'chang'])
    (['du'], ['zhang', 'chang'], ['chang'])
    (['zhang', 'chang'], ['chang'], ['du'])
    (['zhang', 'chang'], ['du'], ['chang'])

    这样应该满足 LZ 要求=3=
    Trim21
    Trim21
    Feb 1, 2019 via Android
    5
    先 flat 再 join
    Procumbens
    Procumbens
    Feb 1, 2019❤️2
    6
    import itertools
    sample = [['chang'], ['du'], ['zhang', 'chang']]
    result = list(itertools.product(*sample))
    for i in result:
    print(''.join(i))
    Procumbens
    Procumbens
    Feb 1, 2019❤️1
    7
    就 2L 说的笛卡尔积是对的,LS 说 flat 的都没了解 LZ 想要什么……
    BTW,LS 我的代码最后一行的缩进被吃了👀
    sdijeenx
    sdijeenx
    Feb 1, 2019❤️1
    8
    刚才又写了个偷鸡算法,结果还是 LS 的更好用。
    dushixiang
    dushixiang
    Feb 1, 2019 via iPhone❤️1
    9
    flatMap 成一个数组,然后拼成一个串。
    loading
    loading
    Feb 1, 2019 via Android❤️1
    10
    楼上都很厉害,我只能发个结帖算法了:
    if foo=="[['chang'], ['du'], ['zhang', 'chang']] " then
    foo="changduchangchangduzhang"
    fonlan
    fonlan
    Feb 1, 2019 via Android❤️1
    11
    再来个另类的,把 List 转 str 然后用正则取出所有字母即可
    jiejiss
    jiejiss
    Feb 1, 2019 via Android❤️1
    12
    用 built in 的工具库算笛卡尔积,或者手写 DFS。DFS 递归写着还蛮方便的。之前不知道笛卡尔积的时候就是手写的 DFS
    jiejiss
    jiejiss
    Feb 1, 2019 via Android❤️1
    13
    或者把大数组当成一个有向图,每个子数组都是一层,每个字符串是一个节点。之后强行在最前面插一个空字符串节点来充当根结点。之后遍历一遍就好了
    wuhaochen999
    wuhaochen999
    Feb 1, 2019
    14
    cartesian product
    Ama2in9
    Ama2in9
    Feb 1, 2019 via iPhone
    15
    @loading 哈哈哈哈哈你他娘的真是个人才
    qilishasha
    qilishasha
    Feb 2, 2019
    16
    @loading 优秀的程序员很多,有趣的灵魂唯独你一只
    luoleng
    luoleng
    Feb 15, 2019
    17
    ''.join(re.findall(r'\w+?', str(your_list)))
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   3311 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 49ms · UTC 05:35 · PVG 13:35 · LAX 21:35 · JFK 00:35
    ♥ Do have faith in what you're doing.