题目：
代码：
无注释版：
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;cin>>t;while(t--){int n;cin>>n;string s;cin>>s;int sum=0;if(s[0]=='1') sum++;for(int i=1;i<n;i++){if(s[i]!=s[i-1]) sum++;}if(sum==2){sum-=1;}else if(sum>2){sum-=2;}int ans=n+sum;cout<<ans<<"\n";}
}
有注释版：
#include<bits/stdc++.h> // 引入所有标准库头文件，常用于竞赛中简化代码
using namespace std;
#define int long long // 将int重定义为long long，防止整数溢出signed main(){ios::sync_with_stdio(0); // 关闭C++与C标准流的同步，加快输入输出速度cin.tie(0); // 解除 cin 与 cout 的绑定，提高效率cout.tie(0);int t; // 表示测试用例的数量cin >> t;while(t--){ // 对每个测试用例进行处理int n; // 二进制字符串的长度cin >> n;string s; // 输入的二进制字符串cin >> s;int sum = 0; // 用来统计相邻字符变化的次数if(s[0] == '1') sum++; // 如果第一个字符是'1'，因为初始手指在'0'按钮上，需要切换一次for(int i = 1; i < n; i++){// 如果当前位置的字符和前一个不同，表示需要切换按钮if(s[i] != s[i-1]) sum++;}// 下面是关键优化逻辑：// 如果整个字符串中正好有2次变化（如 '000111'），// 通过反转中间子串，可以减少1次切换if(sum == 2){sum -= 1;}// 如果变化次数大于2（如 '010101'），可以通过反转一个合适的区间减少2次切换else if(sum > 2){sum -= 2;}// 操作总数 = 按键次数（每个字符都要按） + 切换次数int ans = n + sum;cout << ans << "\n"; // 输出结果}
}
