临睡前向 v 友请教一个问题, js 如何实现字符串‘a’到‘zzzz’的遍历？

[xiaoxiuaoliang]

如题中所述，使用 javascript ，如何实现从‘ a ’到‘ zzzz ’的遍历，即：
a
b
...
z
aa
ab
...
az
ba
bb
...
...
zz
aaa
aab
...
...
zzz
aaaa
aaab
...
zzzz

如果此题可以表述为：如何实现长度为 1 的字符串‘ a ’到长度为 4 的字符串‘ zzzz ’的遍历，那么更一般地，如何实现长度为 m 的字符串 a 到长度为 n 的字符串 b 的遍历？

[azh7138m]

这个和从 x 遍历到 y 并输出是一样的，只不过这个是 26 进制罢了

[aheadlead]

写个 dfs … 先睡了

[starvedcat]

这题很基础，高手应该不太会愿意动手写。本人献丑了

MIN_LENGTH = 2;
MAX_LENGTH = 3;

for (var len = MIN_LENGTH; len <= MAX_LENGTH; len++) {
var word_array = [];
for (var j = 0; j < len; j++) {
word_array[j] = 0
}

while (true) {
var word = '';
for (var k = 0; k < len; k++) {
word += String.fromCharCode(97 + word_array[k]);
}
console.log(word);

for (k = len - 1; k >= 0; k--) {
if (word_array[k] < 25) {
break;
}
}

if (k == -1) {
break;
}

word_array[k]++;
for (k++; k < len; k++) {
word_array[k] = 0;
}
}
}

[des]

@starvedcat 换我应该会按照一楼说的方式，预先计算 m 到 n 有多少个及总共有多少个，从最小合适的数(如果最少为一位，从零开始)
然后通过类似进制转换的方式进行映射

[aheadlead]

刚醒
抱歉不是很会写 js
用 python 代替吧

def rich(length):
....alphabet = [chr(_) for _ in range(ord('a'), ord('z')+1)]
....fu = [[], alphabet]
....for i in range(1, length):
........fu.append([c + s for c in alphabet for s in fu[1]])
....return fu

[vibbow]

@aheadlead python 的缩进......

[cyr1l]

@aheadlead V2EX 回复不能缩进，看把 python 程序员逼得。

[aheadlead]

@vibbow @cyr1l 蛤哈原谅我比较懒不想打开 gist

[aheadlead]

不过上面好像写错了一个地方，不是很懂为什么刚打错了……

def rich(length):
....alphabet = [chr(_) for _ in range(ord('a'), ord('z')+1)]
....fu = [[], alphabet]
....for i in range(1, length):
........fu.append([c + s for c in alphabet for s in fu[i]]) # 在这里
....return fu

[hd7771]

你这玩意就是 26 进制的数，直接把 10 进制转换成 26 就行了。

[wyfyw]

@hd7771 不一样，你想想每次都是从 aa 、 aaaa 开始的， 26 进制数显然不是。

[kindjeff]

@wyfyw 意思是你自己再手写一个进制转换就可以了。

[wyfyw]

@kindjeff 我的意思是如果只要特定长度的，如长度为 4 ， aaaa 可以看作 0000 ，所以是 25 进制。

[wyfyw]

@kindjeff 我错了。。。就是二十六精致

[zhy0216]

def hah(length):
....if length == 0: return [[""]]
....return hah(length-1) + [[c+chr(97+i) for c in (hah(length-1)[-1]) for i in range(26)]]

[hxsf]

js 实现

https://gist.github.com/hxsf/c270c2a85dcbb0bdc00305fae6304865

[zhy0216]

忘记加个变量 cache 一下...
def hah(length):
....if length == 0: return [[""]]
....cached = hah(length-1)
....return cached + [[c+chr(97+i) for c in (cached[-1]) for i in range(26)]]

[7sDream]

http://rikka-10066868.image.myqcloud.com/8f9764e4-394c-42ab-92f2-f2b9d6d46003.png

Ruby 表示开心……

[xiaoxiuaoliang]

@starvedcat 赞~ 将代码适当封装成函数就更棒了，类似 @hxsf 那样

[xiaoxiuaoliang]

@aheadlead python 基本不了解 哈哈 不过还是非常感谢你的回复，铜币已送上~