輸入一個(gè)字符串,打印出該字符串中字符的所有排列
方法一:遞歸實(shí)現(xiàn)
遞歸的實(shí)現(xiàn)思想是固定一位杠园,對(duì)剩下的字符串實(shí)現(xiàn)全排列舔庶,這里不考慮重復(fù)的字母
方法二:字典序排列
每一個(gè)字符串都可以按照字典序排列得到下一個(gè)序列,使用這種方法從一開(kāi)始最小的升序一次輸出瞧甩,到最后的降序弥鹦。
字典序算法的步驟:
- 找到排列中最后一個(gè)升序的首位字符A
- 找到排列中A后面最后一個(gè)比A大的字母B
- 交換A和B
- 翻轉(zhuǎn)B后的字符
這里假設(shè)輸入的字符串是一個(gè)升序的排列