【題目描述】
給定乙個由不同的小寫字母組成的字串，輸出這個字串的所有全排列。
我們假設對於小寫字母有『a』 <『b』 < … <『y』<『z』，而且給定的字串中的字母已經按照從小到大的順序排列。
【輸入】
只有一行，是乙個由不同的小寫字母組成的字串，已知字串的長度在1到6之間。
【輸出】
輸出這個字串的所有排列方式，每行乙個排列。要求字母序比較小的排列在前面。字母序如下定義：
已知s=s1s2…sk,t=t1t2…tk，則s【輸入樣例】
abc【輸出樣例】
abcacb
bacbca
cabcba
【提示】
本題目禁止使用stl及包含可以使用的相關呼叫。
【源**】
遞迴法
#include
#include
#include
using
namespace std;
string a,b;
int len;
void
perm
(int x)
;//定義全排列函式
intmain()
void
perm
(int x)
else}if
(bj)
//b[j]就是之前出現過的a[i]，所以再找下乙個a[i]放入b
continue
;else}}
}
資訊學奧賽一本通（C 版）
資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...
資訊學奧賽一本通C 語言 1215 迷宮
題目描述 一天extense在森林裡探險的時候不小心走入了乙個迷宮，迷宮可以看成是由n n的格點組成，每個格點只有2種狀態，和 前者表示可以通行後者表示不能通行。同時當extense處在某個格點時，他只能移動到東南西北 或者說上下左右 四個方向之一的相鄰格點上，extense想要從點a走到點b，問在...
資訊學奧賽一本通C 語言 1216 紅與黑
題目描述 有一間長方形的房子，地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰的黑色瓷磚移動。請寫乙個程式，計算你總共能夠到達多少塊黑色的瓷磚。輸入 包括多個資料集合。每個資料集合的第一行是兩個整數w和h，分別表示x方向和y方向瓷磚的數量。w和h都不超過20。在接下來的...