一个涉及到算法的问题，怎么解决？

漠北病树

比如根据用户输入：
[s,d,j],[1,2,3],[1,3]
输出下面结果：
s 1 1
s 1 3
s 2 1
s 2 3
s 3 1
s 3 3
d 1 1
d 1 3
d 2 1
d 2 3
等等
下面就不列举了。


现在问题是:
用户输入[]的数量不确定
[]里面的元素数量不确定
在这种情况下，打印出来根据以上规律 所有可能的组合
最好使用python 其他语言能实现也行。上面例子中严格来说字符应该加引号的，本人没有加，这个不是主要问题。
这个怎么实现？本人想了若干个小时 都没有想到解决办法？

HH106

将用户输入存到一个list,然后遍历list里所有list元素的组合？

漠北病树

回复 2# HH106

这个题不是考验坛友的，是求助的，我也不知道答案。其实看着简单，我实际解决了，感觉一点也不简单。还是写代码自己试试能不能实现吧？


   

reyleon

先来个shell的吧

1. echo {s,d,j}{1,2,3}{1,3} | xargs -n1 | awk -F '' 'NF+=0'

复制代码

Python里也有现成的模块, itertools

漠北病树

回复 4# reyleon

itertools这个模块我知道。
真是awk之神阿，真是神了，能够完美解决问题。
   

super皮波

C语言的for循环就可以解决

漠北病树

回复 6# super皮波

怎么解决？写出来，参考一下。

   

漠北病树

回复 4# reyleon

请问能不用shell还有python自带的模块解决吗？

   

reyleon

回复 8# 漠北病树

1. >>>
   
2. >>> import itertools
   
3. >>> l = [ ['s','d','j'],['1','2','3'],['1','3'] ]
   
4. 
   
5. >>> for r in itertools.product(*l):
   
6.         print ' '.join(r)
   
7. 
   
8.        
   
9. s 1 1
   
10. s 1 3
    
11. s 2 1
    
12. s 2 3
    
13. s 3 1
    
14. s 3 3
    
15. d 1 1
    
16. d 1 3
    
17. d 2 1
    
18. d 2 3
    
19. d 3 1
    
20. d 3 3
    
21. j 1 1
    
22. j 1 3
    
23. j 2 1
    
24. j 2 3
    
25. j 3 1
    
26. j 3 3
    
27. >>>

复制代码

别人写的, 如果对Python感兴趣, 欢迎入群讨论: 49528098


{:3_189:}

huangxiaohen

傻傻没看懂，这不就是个for循环的事么....说错莫怪。。

1. a = ["a","b","c"]
   
2. b = [1,2,3]
   
3. c = [1,3]
   
4. 
   
5. print [(s,i,j) for s in a for i in b for j in c]

复制代码