生成由"a-z"26 位字母组成的 ,五位长度的所有字符串,不限语言，不限方法!

[bigcoon]

var a = 'abcdefghijklmnopqrstuvwxyz';
var f = function (d, p) {
!p && (p = '');
for (var i = 0; i < a.length; i++) {
var s = a[i], s2 = p + s;
if (s2.length < d)f(d, s2);
else console.log(s2);
}
}
f(5);

[Automan]

重复还是不重复？

[ChanneW]

26^5

[kamal]

这是考手写排列公式？

[clino]

python:

import itertools
print map("".join,list(itertools.product("abcdefghijklmnopqrstuvwxyz",repeat=5)))

[clino]

不用map会更好一点,这样不会占太多内存
import itertools
for l in itertools.product("abcdefghijklmnopqrstuvwxyz",repeat=5):print "".join(l)

[ziyuan]

java

import java.util.ArrayList;
import java.util.List;

public class Test {
private static char[] is = new char[] { 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h','i', 'j', 'k', 'l', 'm', 'n', 'o', 'p','q', 'r', 's', 't', 'u', 'v', 'w', 'x','y','z'};
private static int total;
private static int m = 5;
public static void main(String[] args) {
List<Integer> iL = new ArrayList<Integer>();
new Test().plzh("", iL, m);
System.out.println("total : " + total);
}
private void plzh(String s, List<Integer> iL, int m) {
if(m == 0) {
System.out.println(s);
total++;
return;
}
List<Integer> iL2;
for(int i = 0; i < is.length; i++) {
iL2 = new ArrayList<Integer>();
iL2.addAll(iL);
if(!iL.contains(i)) {
String str = s + is[i];
iL2.add(i);
plzh(str, iL2, m-1);
}
}
}
}

[imn1]

import itertools
list("".join(x) for x in itertools.product('abcdefghijklmnopqrstuvwxyz', repeat=5))

[YouXia]

题意有点不明啊，是否有序啊，比如 a b c d e 与 a c b d e 是否相同？

[xming]

@Automan 不能重复，要不同

[xming]

@YouXia 无序的

[xming]

@clino 不计算内存消耗，只要不卡死。

[ziyuan]

@imn1 python居然这么方便啊。。赞

[hahastudio]

那么就
from itertools import combinations
from string import ascii_lowercase as lowercase
for c in combinations(lowercase, 5):
....print ''.join(c)

[toctan]

Ruby

('aaaaa'..'zzzzz').to_a

[imn1]

itertools还是太慢了，array+tobytes应该更快，或者用numpy或pandas直接生成一个数字矩阵，再chr/tobytes后合并变形～
机器太旧，不测试了～

[rails3]

@toctan ruby更方便

[paolongtao]

@toctan 哈哈

[iptux]

BASH 来一发

```bash
echo {a..z}{a..z}{a..z}{a..z}{a..z}
```

[ChiangDi]

哈哈哈哈看起来没有哪种语言能短过 Ruby 了。

[minix]

linux命令符输入 < /dev/urandom LC_CTYPE=C tr -dc a-z | head -c5

[hahastudio]

@toctan 貌似 LZ 要的是组合？

[zhs227]

@hahastudio 用node运行了一把楼主的脚本，生成的是排列。
ruby的结果是一样的。

[hahastudio]

@zhs227 LZ 给脚本了？

[zhs227]

@hahastudio 汗，看错了，运行的是一楼的脚本。

个人理解，abcde和acbde不应该理解为同一个字符串，另外楼主要求长度一定为5.

[hahastudio]

@zhs227 主要是不知道 LZ 指的这个“无序的” 是什么
我觉得应该指的是组合= =

[jevonszmx]

```php


# 不管有木有重复的
for($i = 0;$i < 5;$i ++){ echo chr(rand(97,122)); }

# 不能有重复的

$chars = array();
for($i = 97;$i <= 122;$i ++){
$chars = array_unique($chars);
if (5 == count($chars)) {
break;
}
$chars[] = chr(rand(97,122));
}
$chars = implode('', $chars);
echo($chars);

```

[orzfly]

@toctan [*'aaaaa'..'zzzzz']

[billlee]

char str[] = "aaaaa";
while(str[0] <= 'z'){
printf("%s\n", str);
for(int i=4; i>=0; i--){
str[i]++;
if(str[i] > 'z'){
str[i] = 'a';
}else{
break;
}
}
}

[ffffwh]

排列组合嘛，好像够资格上算法书了。
当然库函数就。。。

[feiyuanqiu]

for ($i = 'a'; $i <= 'zzzzz'; $i++) {
var_dump($i);
}

[lightening]

@zhs227 组合的话 Ruby:

('a'..'z').to_a.combination(5).map(&:join)

[feiyuanqiu]

31楼的回复有问题，我改了一下...但是现在有需求要做，待会才有时间调试...

[jesse_luo]

#include <stdio.h>

#define LEN 5

void gen(char *str, int last) {
char i;
for (i = 'a'; i <= 'z'; i++)
{
*str = i;
if (0 != last) gen(str+1, last-1);
else printf("%s\n", str-LEN+1);
}
}

int main() {
char str[LEN];
gen(str, LEN-1);
}

c的……

[feiyuanqiu]

for ($i = 'aaaaa'; $i <= 'zzzzz'; $i++) {
var_dump($i);
}
好了，php的

[jucelin]

题主要的是 “五位长度的所有字符串” ，楼上们提供的有点不对题吧

[P233]

蛋疼的 Sass 版，不过不是字符串

[P233]

打错了 22 行 $2 应该是 $e

[feiyuanqiu]

@P233 终于遇见一个用 birds of paradise 主题的了...有品位！

[P233]

@feiyuanqiu 一直觉得这个看着比较舒服，设计也很合理 :)

[zhs227]

@lightening 高手，刚出去的路上还在想着组合有什么办法呢, Rails的数组太强大了

[artwalk]

```Swift
let alp = "abcdefghijklmnopqrstuvwxyz"

func puts (s:String, i:Int) {
if i <= 0 {
println(s)
return
}

for c in alp {
puts (("\(c)" + s), i - 1)
}
}

puts ("", 5)


```

求更简单的办法

PS:
1. Playground 测试用的 `puts ("", 3)` ，没敢直接上 5
2. Ruby 的太变态了，这也是我喜欢的原因

[orzfly]

@lightening combination 是不会重复的，你需要 repeated_combination。

[*?a..?z].repeated_combination(5).map(&:join)

[orzfly]

顺带一提 ruby 还可以这样…… [*?a*5..?z*5]

[zakokun]

这是我写的很傻的php....生成的文件有67M......
<script src="https://gist.github.com/zakokun/f7fbe7e3f9d7410396e7.js"></script>

[feiyuanqiu]

@zakokun ...不用这么复杂，字母都是ascii码，可以用循环来生成的，一行代码就解决了
26*26*26*26*26*6/1024/1024 = 67
你的结果是对的...

[lightening]

@orzfly 啊，看错需求了……

[zakokun]

@feiyuanqiu 看了下你写的,好神奇......学习了

[xiaowangge]

笨办法来了。

[xiaowangge]

又读了一遍需求，是「所有」 :-)

[feiyuanqiu]

@zakokun ...我的写错了，不能用 <=号，只能用< 或者!=。

原因是：在PHP中，对字母进行增减运算时遵循的是Perl的方式而不是C的，在Perl中，是通过首字母比较大小：比如，b > az。

具体到这里：
当$i = 'zzzzz'的时候，$i <= 'zzzzz'是成立的，循环不会终止，这时$i++ => 'aaaaaa'，'aaaaaa' < 'zzzzz'，循环继续...直到$i = 'yzzzzz'，这时，$i < 'zzzzz'，$i++ => 'zaaaaa', $i > 'zzzzz'，循环终止。所以最后一个输出是 ’yzzzzz';

http://stackoverflow.com/questions/4098345/why-doesnt-this-code-simply-print-letters-a-to-z

修改之后是这样的：
for ($i = 'aaaaa'; $i < 'zzzzz'; $i++) { echo $i; } echo $i;
或者：
$c = 'aaaaa';
for ($i = 0; $i < 11881376; $i++) { echo $c++; }

[mudenng]

C++版的。。。就是个DFS

[feiyuanqiu]

for ($c = 'aaaaa', $i = 0; $i < 11881376; $i++, $c++) { echo $c; }

[zeq]

https://gist.github.com/zqlee/d4fcc8ca585b0966756e

[zeq]

@zeq 搞错了， 唉～

[jsq2627]

上面都是发代码的，我来发点算法的知识吧。
http://www.cnblogs.com/autosar/archive/2012/04/08/2437799.html

[zakokun]

@feiyuanqiu 确实,不能用 $i <='zzzzz' 但我想了下, 'zaaaaa', 依然是小于 'zzzzz'的诶,直到 $i='zzzzzy'的时候,$i+1='zzzzzz'这时候才大于'zzzzz' 才会跳出循环.是这样吧?

[feiyuanqiu]

@zakokun 实际上是zzzzyz

[zqhong]

@xiaowangge 你这样好像是随机产生 'a-zA-Z'的5位数字吧？
我这边的运行结果:
➜ src ./test.py
RVTwn
➜ src ./test.py
akJtF
➜ src ./test.py
IXSJU

[zakokun]

@feiyuanqiu you are right......

[coolicer]

ruby开挂啊

[jedihy]

这是算法题，用dfs