题解 | #智乃的01串打乱#

智乃的01串打乱

https://ac.nowcoder.com/acm/contest/23478/D

D、智乃的01串打乱

签到题,找到第一个0和第一个1的位置直接交换即可。

时间复杂度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("%d", &n);
	scanf("%s", s);
	assert(strlen(s)==n);
	swap(f('0'), f('1'));
	printf("%s\n", s);
	return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 15:39
点赞 评论 收藏
分享
认真搞学习:这么良心的老板真少见
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务