积分: 350 点
问题陈述
给你一个字符串 S。求执行以下操作可能产生的字符串数 恰好一次.
- 让 N 的长度 S。选择一对整数 (i,j) 这样 1\leq i<j\leq N 并交换 i-th 和 j第一个字符 S.
可以证明,在这个问题的约束下你总是可以执行的。
约束
- S 是长度介于 2 和 10^6,包含在内,由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
S
输出
打印一次执行问题陈述中的操作所产生的字符串数 S.
示例输入 1
abc
示例输出 1
3
的长度 S is 3,所以 1\leq i<j\leq 3 由三对整数满足 (i,j): (1,2), (1,3),和 (2,3).
- 交换 1-st 和 2-nd 字符 S 结果 S 正在
bac. - 交换 1-st 和 3-rd 字符 S 结果 S 正在
cba. - 交换 2-nd 和 3-rd 字符 S 结果 S 正在
acb.
因此,对 abc 结果为三个字符串之一: bac, cba,和 acb,所以打印 3.
示例输入 2
aaaaa
示例输出 2
1
交换任意两个字符会导致 S 剩余 aaaaa。因此,该操作只能产生一个字符串。