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

漠北病树

回复 10# huangxiaohen
上面的只是举例子。用户输入的列表没有限制的，里面的元素数量也没有限制的。


   

huangxiaohen

不管里面有多少，难道遍历不出来了么？回复 11# 漠北病树


   

super皮波

回复 7# 漠北病树
周六上代码，用C语言递归实现


   

xdsnet

这个的关键在数据的构造和模块的处理。
比如不知道有多少行数据输入，也不知道每行多少数据。
假设数据由命令行输入，不知道有多少行，以EOF结尾，每行数据由空格分开

1. 
   
2. import itertools
   
3. import sys
   
4. lines=sys.stdin.readlines()
   
5. n=len(lines)
   
6. ar=[]
   
7. for i in range(n):
   
8.     tmp=lines[i]).split()
   
9.     ar+=[tmp]
   
10. 
    
11. for r in itertools.product(*ar):
    
12.         print ' '.join(r)
    
13. 
    

复制代码

super皮波

回复 7# 漠北病树
不支持输入异常参数的处理,整个代码有点类似字符串的滚动，滚动一圈之后说明结束，和坦克的轮子类似。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

void push(char *s, char c)
{
        int len = strlen(s);
        s[len] = c;
        s[len+1] = '\0';
}
void pop(char *s)
{
        int len = strlen(s);
        s[len - 1] = '\0';
}
void roll(char *s)
{
        char *start, *end;
        char c,tmp;
        c = *s;
        start = s;
        end = strstr(s, "]");

        while(start + 1 < end){
                *start = *(start + 2);
                start += 2;
        }
        *(end-1) = c;
}
void wheel(char *s, char *text)
{
        char *str;
        char c;
        str = (char *)malloc(strlen(s) + 1);
        strcpy(str, s);
        do{
                c = *str;
                if(strstr(str, "[") != NULL){
                        push(text, c);
                        push(text, ',');
                        wheel((strstr(str,"[") + 1), text);
                        pop(text);
                        pop(text);
                }else{
                        printf("%s", text);
                        printf("%c]\n", c);   /*last sector,need print*/       
                }
                roll(str);
        }while(strcmp(str, s) != 0);
        free(str);
}

int main(int argc, char **argv)
{
        int len = strlen(argv[1]) + 1;
        char *s = malloc(len);
        char buf[100];/*这里不判断维度了，简化处理一下，如果想要判断维度的话，找一下argv[1]中有多少个[就行了，100的buf大概能支持维度为40多的*/
        memset(buf, 0, sizeof(buf));
        buf[0] = '[';

        wheel(argv[1] + 1, buf);
        return 0;
}


   

super皮波

程序有Bug，不支持同一[]中有相同的元素

漠北病树

回复 16# super皮波

python实现，代码如下：
import sys

def gen_Ips(iplist):
    num = len(iplist)
    tmp = []
    i = 0
    while i < num -1:
        if tmp != []:
            tmp1 = tmp
            tmp = []
            for var in tmp1:
                for var2 in iplist[i+1]:
                    tmp.append(str(var) + '.' + str(var2))
        else:
            for var in iplist:
                for var2 in iplist[i+1]:
                    tmp.append(str(var) + '.' + str(var2))
        i = i+1
    return tmp

print gen_Ips(sys.argv[1])

   

substr函数

回复 1# 漠北病树

用户输入字符不加引号
# 比如用户输入：

'  [s, d,j], [1, 2,3], [ x, y],[  A, B,C  ] '

输出下面结果：
s 1 x A
s 1 x B
s 1 x C
s 1 y A
s 1 y B
s 1 y C
s 2 x A
s 2 x B
s 2 x C
s 2 y A
s 2 y B
s 2 y C
s 3 x A
s 3 x B
...
等等 。

1. #!/usr/bin/python2
   
2. # -*- coding: utf-8 -*-
   
3. # 用户输入字符不加引号
   
4. # 比如用户输入：
   
5. 
   
6. USR = '  [s, d,j], [1, 2,3], [ x, y],[  A, B,C  ] '
   
7. # USR = raw_input('input:\n')
   
8. 
   
9. 
   
10. def Make(STR):
    
11.     STR = STR.replace(' ', '')[1:-1]
    
12.     LST = [i.split(',') for i in STR.split('],[')]
    
13.     RES = [[]]
    
14.     for i in LST:
    
15.         RES = [r + [j] for r in RES for j in i]
    
16.     return RES
    
17. 
    
18. 
    
19. for i in Make(USR): print ' '.join(i)

复制代码