论坛 › 数据结构与算法 › 请教一个算法问题，如何实现组

深蓝色 发表于 2014-12-18 12:17:24

请教一个算法问题，如何实现组

比如说，我要遍历出三位数字里的任意组合，或者4位字母的任意组合。

数字自然是0到9，而字符是我们自己指定的。其实我们一样可以把数字看成字符。


有没有比较好的什么算法可以快速实现这些破解

赵晓玉 发表于 2014-12-18 22:10:17

交换字符间的位置 例如1 2 3每个字符交换他没有在过的位置

BeatificDevin 发表于 2014-12-19 11:34:36

先找到一个你要遍历的那个字符串的开头位置字母，然后设定下标 i 和 j ，如果要遍历的字符串长度为3，就把 j 先向左移动三个位置，然后依次查看是不是 j 和 i 之间的字符都是你要搜索的字符串中间的一个，如果右边都是，这就是一个组合，就打印出来。然后把 j移动到右边三个位置，同样这么做。

BeatificDevin 发表于 2014-12-19 11:35:30

上面是我自己的想法，希望能帮助到你。{:1_1:}

深蓝色 发表于 2014-12-20 14:15:16

BeatificDevin 发表于 2014-12-19 11:34
先找到一个你要遍历的那个字符串的开头位置字母，然后设定下标 i 和 j ，如果要遍历的字符串长度为3，就把...

听不太明白

深蓝色 发表于 2014-12-20 14:15:50

这里的i和j代表什么

BeatificDevin 发表于 2014-12-20 21:08:43

比如 原字符串为 abcdefg   ，而我要匹配cde，这时候 i 和 j 就都是2（原字符串数组中c的下标）

xueying 发表于 2014-12-29 19:51:50

mark

查看完整版本: 请教一个算法问题，如何实现组