《剑指OFFER》中面试题28讨论的是字符串的全排列,即对字符串中出现过的字符进行全排列。本体采用的思想是递归。先确定第一个字符,再将第一个字符和该字符后面各个字符进行交换。
现在的问题是将第一个字符和后面的各字符进行交换就能完成递归层次中的一层吗?
看来是我理解错了,这个递归的思想是确定第一个字符以后,在剩下的字符串进行递归处理。而这个确定第一个字符这一步是通过第一个字符和后面各字符进行交换来完成的。
《剑指OFFER》中面试题28讨论的是字符串的全排列,即对字符串中出现过的字符进行全排列。本体采用的思想是递归。先确定第一个字符,再将第一个字符和该字符后面各个字符进行交换。
现在的问题是将第一个字符和后面的各字符进行交换就能完成递归层次中的一层吗?
看来是我理解错了,这个递归的思想是确定第一个字符以后,在剩下的字符串进行递归处理。而这个确定第一个字符这一步是通过第一个字符和后面各字符进行交换来完成的。