← 返回题目
题库练习 交换游戏
← 上一题 下一题 →

A71660 | 交换游戏

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

了新班级的凝聚力，让每个同学尽快熟悉彼此。班主任老师决定组织 N 个同学在操场上进行游戏活动。老师要求这 N 个同学站成一排，编号为 1..N。然后给每个同学发了一张白纸，纸上每个同学自己都写下了一个小写英文字母（可能会有同学的字母重复）。

但是同学们开始排队的时候，都喜欢跟自己熟悉的同学排在一起。老师觉得这样不利于大家熟悉彼此。所以他决定，选出一对同学，让他们俩交换位置。

老师想知道，交换后，从 1 到 N 个人手上的字母序列排成的字符串有多少种。聪明的你来帮助老师完成这个任务！

输入格式

一行，一个字符串 S，表示初始 1 到 N 个同学手上的字母的序列。

输出格式

从最初的 N 个人序列，交换两个人后会有多少种不同的字符串。

输入输出样例

输入 #1
abc
输出 #1
3
输入 #2
bbbbb
输出 #2
1
C++ 编辑器
输入
输出