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

[twor]

[['chang'], ['du'], ['zhang', 'chang']] 如何拼成 “ changduchangchangduzhang ”呢
用途就是生成字段的拼音的各种情况，方便拼音检索
或者有其他思路？

[zst]

可以 flatten 以后直接拼起来？

[momocraft]

.reduce(笛卡尔积).map(join).join (然后自己改成 python 语法)

[EulerChen]

arr.flat().join('')即可

flat 特性已在 ES2019 正式支持

[sdijeenx]

>>> 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]

先 flat 再 join

[Procumbens]

import itertools
sample = [['chang'], ['du'], ['zhang', 'chang']]
result = list(itertools.product(*sample))
for i in result:
print(''.join(i))

[Procumbens]

就 2L 说的笛卡尔积是对的，LS 说 flat 的都没了解 LZ 想要什么……
BTW，LS 我的代码最后一行的缩进被吃了👀

[sdijeenx]

刚才又写了个偷鸡算法，结果还是 LS 的更好用。

[FreeEx]

flatMap 成一个数组，然后拼成一个串。

[loading]

楼上都很厉害，我只能发个结帖算法了:
if foo=="[['chang'], ['du'], ['zhang', 'chang']] " then
foo="changduchangchangduzhang"

[fonlan]

再来个另类的，把 List 转 str 然后用正则取出所有字母即可

[jiejiss]

用 built in 的工具库算笛卡尔积，或者手写 DFS。DFS 递归写着还蛮方便的。之前不知道笛卡尔积的时候就是手写的 DFS

[jiejiss]

或者把大数组当成一个有向图，每个子数组都是一层，每个字符串是一个节点。之后强行在最前面插一个空字符串节点来充当根结点。之后遍历一遍就好了

[wuhaochen999]

cartesian product

[Ama2in9]

@loading 哈哈哈哈哈你他娘的真是个人才

[qilishasha]

@loading 优秀的程序员很多，有趣的灵魂唯独你一只

[luoleng]

''.join(re.findall(r'\w+?', str(your_list)))