如何随机化字符序列？

Question

我想编写一个函数来随机化字母字符序列的顺序。例如，序列：

ABCDEFG。 。 。

...可能会更改为：

ZLTAP ...

...如果再次传递给同一函数可能会导致：

HREIC ....

有什么建议吗？

Answer 1

你的意思是随机字母表？几天前我用 PHP 写了类似的东西。逻辑如下：

1. 令 S1 为包含字母字符“ABC...XYZ”的字符串。
2. 令 S2 为空字符串。
3. 而 strlen(S1) > 0，从S1中随机选择一个字符C。将 C 添加到 S2 并从 S1 中删除 C。
4. 返回S2。

结果是随机打乱的一组字符，以最小的 CPU 负载创建（如果字符串有 26 个字符，则内部循环只需要 26 次迭代）。

Answer 2

这听起来像是家庭作业，但无论如何：

http://stanford.edu/~blp /writings/clc/shuffle.html

Answer 3

查看 Fisher-Yates shuffle 算法，特别是 现代版本。