美团和百度比较

笔试时间：2025年03月07 春招实习历史笔试传送门：2023秋招笔试合集第一题 题目：小红的字符串小红拿到了一个01串s。她将进行恰好一次以下操 作:选择下标i,j(i≠j)，交换si和sj。小红想知道，不同的操作方案，最终能生成多少不 同的字符串？输入描述一个仅由'0'和"1'构成的字符串。字符串长度不小于2,不大于200000。输出描述一个整数，代表最终的方案数。样例输入1100样例输出5说明：共有以下5种不同字符串:交换第一个和第二个字符，形成1100交换第二个和第三个字符，形成1010交换第二个和第四个字符，形成1001交换第一个和第三个字符，形成0110交换第一个和第四...