问题 F: 2025年金华市区初中信息素养初赛试题-T2-交换游戏
时间限制: 1 Sec 内存限制: 128 MB提交: 38 解决: 10
[提交] [状态] [讨论版] [命题人:]
题目描述
输入
一行，一个字符串 S，表示初始 1 到 N 个同学手上的字母的序列。
对于 10%的数据，所有字母都相同。
对于 40%的数据，2 ≤ n ≤ 1000。
对于 100%的数据，2 ≤ n ≤ 1000000。
输出
从最初的 N 个人序列，交换两个人后会有多少种不同的字符串。
样例输入 Copy
abc
样例输出 Copy
3
提示
【样例 1 说明】
交换(1,2)构成 bac
交换(1,3)构成 cba
交换(2,3)构成 acb
所以，答案是 3
【输入样例 2】
bbbbb
【输出样例 2】
1
【样例 2 说明】
交换任意的两个人得到的字符串都是一样的，因此只有以一种答案。