《劍指OFFER》中面試題28討論的是字符串的全排列，即對(duì)字符串中出現(xiàn)過(guò)的字符進(jìn)行全排列。本體采用的思想是遞歸。先確定第一個(gè)字符，再將第一個(gè)字符和該字符后面各個(gè)字符進(jìn)行交換。
現(xiàn)在的問(wèn)題是將第一個(gè)字符和后面的各字符進(jìn)行交換就能完成遞歸層次中的一層嗎？
看來(lái)是我理解錯(cuò)了，這個(gè)遞歸的思想是確定第一個(gè)字符以后，在剩下的字符串進(jìn)行遞歸處理。而這個(gè)確定第一個(gè)字符這一步是通過(guò)第一個(gè)字符和后面各字符進(jìn)行交換來(lái)完成的。
