2019春季暑期实习生正式批招聘笔试【腾讯】（回忆版）第一题

题目描述

给个字符串，这个字符串是由1和0组成，也就是说在这个字符串中只有1和0。

现在用一种消除方法：当1和0碰到一起的时候就会消除。无论1在前面，还是0在前面

不知道有没有玩过祖玛

当图中黄球消除的时候，蓝球会碰到一起，也会消除。

例如当给字符串11110000，这种情况下，会全部消除干净。

例如当给字符串100101，这种情况下，会全部消除干净。

例如当给字符串01010，这种情况下，会留下最后的0。

输入

第一行一个整数 n ，表示这个字符串的长度

第二行输入一个由1和0组成的字符串

输出

消除后剩下的长度

样例输入

11110000

样例输出

解题代码

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();String string = '2' + scanner.next();boolean[] b = new boolean[n + 1];int c = 0;char start = '2';int start_index = 0;for (int i = 0; i <= n; i++) {char next = string.charAt(i);if (start == '1' && next == '0' || start == '0' && next == '1') {c += 2;b[start_index] = true;b[i] = true;for (int j = i; j >= 0; j--) {if (!b[j]) {start_index = j;break;}}start = string.charAt(start_index);} else {start_index = i;start = string.charAt(start_index);}}System.out.println(n - c);}
}

结果：

通过全部样例

2019春季暑期实习生正式批招聘笔试【腾讯】（回忆版）第一题相关推荐

2019春季暑期实习生正式批招聘笔试【腾讯】（回忆版）第二题
问题描述现在康康手上有 n 种不同面值的硬币,每种硬币有无限多个.为了方便购物,他希望带尽量少的硬币,但是要能组合出 1 到 m 之间的任意值. 输入格式第一行为两个整数:m 和 n,他们的意 ...
腾讯暑期实习生常规批在线笔试（事后回忆）
昨日的考试:今日的回顾.存档:日后的查漏补缺-- 考试时间:两个小时考试内容:两大部分三道编程题 20道不定项选择题(每道题都是不定项选择,有可能是单选也有可能是多选) part one: 选择题 ...
2012腾讯校园招聘笔试成都站回忆版
腾讯的笔试题目比较基础具体的题目记不清除了,设计到的知识点: 1.c语言基础:sizeof,strlen的用法. 2.linux基本命令umask 3.SQL语言 4.数据结构的知识,建立二叉树,顺 ...
腾讯暑期实习生提前批面试（一面）
title: 腾讯Web前端开发暑期实习生 date: 2020.03.11 腾讯暑期实习生提前批面试(一面) 3号下午六点突然接到了一个电话,显示微应用的号码,电话里,腾讯的面试官告诉我晚上7点进行 ...
腾讯2019暑期实习生提前批CV岗笔试题
目录第一题题意思路代码第二题题意思路代码第三题题意思路代码第四题题意思路代码第五题题意思路代码笔试共有5道编程题,每道题20分,两个小时.以下内容的编写全凭记 ...
实习生招聘 | TEG 2019年暑期实习生招聘正式启动
点击阅读原文,直接投递简历
2019腾讯暑期实习生正式笔试
找规律,如果1+2可以表示3以内所有数,1+2+4表示7以内所有数,1+2+4+8表示15以内所有数,,,规律:a[n]<=sum[1~n-1]+1时,可以表示sum[1~n]内所有数 AC代码 ...
2019腾讯产品策划/运营暑期实习生提前批凉凉面经
希望能给腾讯产品/运营的同学们起到一点帮助,给以后准备找这方面实习的同学们一个参考. 本人四川某985 电子与通信工程小硕一枚,硕士期间研究方向为机器视觉方向,说得直接一点就是程序猿啦,没有产品基础. ...
招聘笔试中常考的智力题（转自网络）
1. 有一个没有刻度的长方形的塑料盒子,没有盖子,它的容积是1升,请问如果只能使用这个盒子称量一次,能够准确的量出多少升的水(B)? A 0.4升 B 0.5升 C 0.8升 D 0. ...