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

字符串

生成

长度

62 replies • 2014-09-13 21:30:57 +08:00

bigcoon

Sep 12, 2014

1

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

Sep 12, 2014

1

2

重复还是不重复？

ChanneW

Sep 12, 2014

3

26^5

kamal

Sep 12, 2014

4

这是考手写排列公式？

clino

Sep 12, 2014

5

python:

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

clino

Sep 12, 2014

1

6

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

ziyuan

Sep 12, 2014

1

7

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

Sep 12, 2014

2

8

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

YouXia

Sep 12, 2014

1

9

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

xming

OP

Sep 12, 2014

10

@Automan 不能重复，要不同

xming

OP

Sep 12, 2014

11

@YouXia 无序的

xming

OP

Sep 12, 2014

12

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

ziyuan

Sep 12, 2014

13

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

hahastudio

Sep 12, 2014

1

14

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

toctan

Sep 12, 2014

4

15

Ruby

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

imn1

Sep 12, 2014

16

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

rails3

Sep 12, 2014

17

@toctan ruby更方便

paolongtao

Sep 12, 2014

18

@toctan 哈哈

iptux

Sep 12, 2014

3

19

BASH 来一发

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

ChiangDi

Sep 12, 2014

20

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

minix

Sep 12, 2014

1

21

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

hahastudio

Sep 12, 2014

22

@toctan 貌似 LZ 要的是组合？

zhs227

Sep 12, 2014

23

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

hahastudio

Sep 12, 2014

24

@zhs227 LZ 给脚本了？

zhs227

Sep 12, 2014

25

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

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

hahastudio

Sep 12, 2014

26

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

jevonszmx

Sep 12, 2014

1

27

```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

Sep 12, 2014

1

28

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

billlee

Sep 12, 2014

1

29

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

Sep 12, 2014

30

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

feiyuanqiu

Sep 12, 2014

31

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

lightening

Sep 12, 2014

32

@zhs227 组合的话 Ruby:

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

feiyuanqiu

Sep 12, 2014

33

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

jesse_luo

Sep 12, 2014

34

#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

Sep 12, 2014

35

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

jucelin

Sep 12, 2014

36

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

P233

Sep 12, 2014

1

37

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

P233

Sep 12, 2014

38

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

feiyuanqiu

Sep 12, 2014

39

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

P233

Sep 12, 2014

40

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

zhs227

Sep 12, 2014

41

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

artwalk

Sep 12, 2014

42

```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

Sep 12, 2014

43

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

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

orzfly

Sep 12, 2014

44

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

zakokun

Sep 12, 2014

1

45

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

feiyuanqiu

Sep 12, 2014

46

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

lightening

Sep 12, 2014

47

@orzfly 啊，看错需求了……

zakokun

Sep 12, 2014

48

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

xiaowangge

Sep 12, 2014

1

49

笨办法来了。

xiaowangge

Sep 13, 2014

50

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

feiyuanqiu

Sep 13, 2014

51

@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++; }