Beat_IT的博客

输入一个字符串，打印这个字符串中字符的全排列。1. 首选考虑字符不重复的情况eg：输入：abc输出：abc acb bac bca cab cba思路：考虑把复杂的问题分解成小的问题。比如，把一个字符串看成由两部分组成：第一部分是它的第一个字符；第二部分是后面的所有字符。而我们求整个字符串的排列，可以看成两步。第一步求所有可能出现在第一个位置的字符，即把第一个字符和后面所有...

采用暴力递归的方式解决。举个例子：有字符串“abc”，字符串长度为3，下标分别是0,1,2。则决策的过程一共有三个，令初始序列为空字符串。分别是：0：此时有两种情况，要不要'a'，如果要，子序列变为“a”；如果不要则还是空字符串；1：此时有两种情况，要不要‘b’，加上上一步的两种这里就有4种情况，这里不一一列举；2：此时有两种情况，要不要‘c’，加上上一步的四种情况这里就有8种...

详情参看《程序员代码面试指南》P320。package com.gxu.dawnlab_algorithm7;/** * 前缀树的实现 * @author junbin * * 2019年7月7日 */public class TrieTree { public static class TrieNode { public int path; public int e...