3041: 【Div2】数据结构桶练习 - 一次交换
[Creator : ]
Description
给定一个字符串S，求解：执行下述操作恰好一次后，可能得到的不同字符串的数量：
操作：字符串长度为N，选择一个数字对(i,j) ，使得 1<=i < j <=N，并交换第i个和第j个位置上的字符。
操作：字符串长度为N，选择一个数字对(i,j) ，使得 1<=i < j <=N，并交换第i个和第j个位置上的字符。
Sample Input Copy
abc
Sample Output Copy
3
HINT
样例解释：存在三个符合条件的数字对：
(1,2)
(1,3)
(2,3)
交换对应位置上的字符后，分别得到字符串：
bac
cba
acb
(1,2)
(1,3)
(2,3)
交换对应位置上的字符后，分别得到字符串：
bac
cba
acb