题目描述

给定一个只由字符 $'0'$ 和 $'1'$ 构成的字符串 $s$（长度范围为 $[2,200000]$）。操作为：
选择两个不同位置 $i$ 和 $j$（满足 $i \neq j$），交换 $s_i$ 和 $s_j$。
要求计算经过恰好一次操作后，能够得到多少个不同的字符串。

思路分析

题目内容

小红了一个$01$串$s$。她将进行恰好一次以下操 作:

选择下标$i,j(i≠j)$，交换$si$和$sj$。

小红想知道，不同的操作方案，最终能生成多少不同的字符串?

输入描述

一个仅由$'0'$和$'1'$构成的字符串。字符串长度不小于$2$,不大于$200000$。

输出描述

一个整数，代表最终的方案数。

样例1

输入

1100			

输出

5 

说明

共有以下$5$种不同字符串:

交换第一个和第二个字符，形成$1100$

交换第二个和第三个字符，形成$1010$

交换第二个和第四个字符，形成$1001$

交换第一个和第三个字符，形成$0110$

交换第一个和第四个字符，形成$0101$