获赞
65
粉丝
13
关注
1
看过 TA
119
天津大学
2020
C++
IP属地:北京
暂未填写个人简介
私信
关注
2019-04-06 21:31
已编辑
字节跳动_后端开发
稍微分享一下昨天做的编程题的思路
ljc0825:第二题,给你一个只有0和1的字符串,你现在有一个操作,可以把相邻的一对0和1消去,问最后能得到最短长度。 其实这个题就是智商题,仔细想一下,只要字符串里边还有0和1同时存在,那么就一定还能消去,实际上答案就是字符串长度-0和1中数量较少者的数量*2。 上代码 #include<stdio.h> #include<algorithm> using namespace std; int n; char s[200010]; int main() {     scanf("%d",&n);     scanf("%s",s);     int num0=0,num1=0;     for(int i=0;i<n;i++)     {         if(s[i]=='0')             num0++;         else             num1++;     }     int ans=n-min(num0,num1)*2;     printf("%d",ans); }
投递腾讯等公司9个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务