题目描述
小红拿到了一个01串s。她将进行恰好一次以下操作:
选择下标i,j(i≠j),交换si和sj。
小红想知道,不同的操作方案,最终能生成多少不 同的字符串?
输入描述
一个仅由'0'和"1'构成的字符串。字符串长度不小于2,不大于200000。
输出描述
一个整数,代表最终的方案数。
示例1
输入
1 1 0 0
输出
5
说明
共有以下5种不同字符串:
小红拿到了一个01串s。她将进行恰好一次以下操作:
选择下标i,j(i≠j),交换si和sj。
小红想知道,不同的操作方案,最终能生成多少不 同的字符串?
一个仅由'0'和"1'构成的字符串。字符串长度不小于2,不大于200000。
一个整数,代表最终的方案数。
输入
1 1 0 0
输出
5
说明
共有以下5种不同字符串: