会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（饿了么机考编程题库），可解锁完整内容。

购买题库开通会员

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

P2660.第1题-小红的字符串

1000ms

Difficulty: 3

所属公司 : 饿了么

算法与标签>思维

题目内容

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

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

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

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

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

输入

输出

说明

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

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

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

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

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

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

编辑器加载中…

输入

预期输出（选填）