生成长度为4的字符串，字符包括abcdefg，怎么样得到所有的组合？

把所有的可能存放到一个数组中，程序怎么实现。
可以重复比如aaaa,最好PHP实现的

回复内容：

把所有的可能存放到一个数组中，程序怎么实现。
可以重复比如aaaa,最好PHP实现的

python

import itertools
print list(itertools.permutations(["a","b","c","d","e","f"，"g"],4))

php

可以尝试这个：

http://www.honglei.net/?p=167

要考虑aaaa这样的存在吗？其实可以考虑给他们编码，假设abcdefg分别对应0123456，那么所有的情况就是：

0000（也就是0）~6666所有的数啦.

ps：7进制

直接上代码，四个for循环，简单暴力快速

function dfs($pre, $chars, $arr, $lenArr) {
    if(!empty($pre) && in_array(strlen($pre), $lenArr)){ $arr[] = $pre; }
    if(!empty($chars)) {
        foreach ($chars as $char) {
            $tempChars = array();
            foreach ($chars as $c) {
                if ($c !== $char) { $tempChars[] = $c; }
            }
            $arr = $this->dfs($pre.$char, $tempChars, $arr, $lenArr);
        }
    }
    return $arr;
}

function get_combine() {
    $chars = array('a', 'b', 'c', 'd', 'e', 'f', 'g');
    $combineArray = array();
    $combineArray = $this->dfs('', $chars, $combineArray, array(4));
    echo count($combineArray).'
';
    var_dump($combineArray);
}