如何为每个标记生成具有x标记和y值的字符串的所有可能性

我将在Sorta PHP/AS中尝试一下

标记是可能值的二维数组

{ [0]=“苹果”、“香蕉”、“梨” [1]=“胡萝卜”,“豌豆” [2]=“土豆”、“芹菜”、“黄油”、“肉汁” }

function getPermutations(tokens){

       var perms = array();

       //exit condition : there's only one token; 
       //total permutations = values array
       //so just return it

       if (tokens.length == 1)
           return tokens[0];

       //otherwise  
       //strip 1st element of the array as your "prefix"   

       prefices= tokens.shift();

       //get the permuations of the children

       childPermutations = getPermutations(tokens);

       //loop through the possible values, or "prefices"

       foreach (prefices as prefix){

            //concatenate to each of the child permutations

            foreach(childPermutations as perm)
                perms[]=prefix + perm;
       }

       //return the glob
       return perms;
}

可能有用,或者类似的东西