D、智乃的01串打乱 签到题,找到第一个0和第一个1的位置直接交换即可。 时间复杂度O(N)O(N)O(N),空间复杂度O(N)O(N)O(N)。 #include<bits/stdc++.h> using namespace std; const int MAXN=100005; char s[MAXN]; int n; char& f(char c) { for (int i = 0; i < n; ++i) { if (s[i] == c)return s[i]; } assert(0); return s[0]; } int main() { scanf("%...