摘要:
permute算法是求序列的全排列,对于字符串来说,就是将组成该字符串的所有字符按各种方式排列一下。可以通过递归实现该算法。 递归的基准情形是:当字符串的长度小于等于1时,其全排列就是字符串自身,直接输出。 如果字符串长度大于1,则遍历字符串中的每个字符,以该字符作为目的串的起始字符,再对源串中的其余字符求全排列,直到字符串长度为1。如下: void permute(const std::string& s) { if (s.size() { std::cout } ... 阅读全文
posted @ 2009-10-19 21:56
汇聚点滴
阅读(612)
评论(0)
推荐(0)