2019网易校招笔试算法编程题—

（2018.9.8 15：00--17：00）

（哇这题花了我40分钟（也没做出来）！直接害得我后面问答题来不及写！）

以下为题目的大概描述：

小易买了一块只有黑色(b)和白色(w)的橡皮泥（当作字符串）。因为小易喜欢斑马图案，所以他想得到橡皮泥的黑白相间(如wbwbw)的最大子串。然而小易有多动症（来自本人的抱怨），他可以对橡皮泥进行以下0次或多次操作：

·小易从橡皮泥的一处切开（即相当于分割字符串），然后将两侧橡皮泥同时翻转，连在一起。

（根据我的理解，就比如bwbbbww这个字符串，假如从第四个b后处切开，翻转的得到bbwbwwb）

问：小易操作后可以得到的最大黑白相间的子串的长度

样例输入1：bwbwb 输出结果：5

样例输入2：wwb 输出结果：3

这题我花了20分钟才明白这个切割可以相当于把前一个子串接到后一个子串末

然而剩下20分钟还是不知道该怎么算…………（无力）

我最后用了个正则表达式，忽视了小易的多动症，只算一个字符串里黑白相间的子串的最大长度。最后样例通过70%。这显然是不对的（垂死挣扎）

该怎么做呢？记下来好好思考

2019网易校招笔试算法编程题——小易橡皮泥相关推荐

system verilog编程题_拼多多2020校招部分算法编程题合集
拼多多2020校招部分算法编程题2道,多多的魔术盒子和多多的排列函数其实根据他的匹配职位我们可以看到,这5道题的难度还是并不高,只是作为一个初步筛选,我这边选择了前两道跟大家分享 [编程题一] 多多 ...
2014 微软校招笔试答案编程题
上午参加完微软校招笔试,最后编程题的代码,仅供参考 #include <iostream> using namespace std; struct Node { Node *next; ...
2018年网易校招内推编程题之交错01串
如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串.例如: "1","10101","0101010"都是交错 ...
【编程笔试】美团2021校招笔试-通用编程题第9场（附思路及C++代码）
导览练习地址糕点晋级人数回转寿司神秘的苹果树总结练习地址点此前往练习糕点小团的蛋糕铺长期霸占着美团APP中"蛋糕奶茶"栏目的首位,因此总会吸引各路食客前来探店. ...
【编程笔试】美团2021校招笔试-通用编程题第4场（附思路及C++代码）
导览练习地址小团无路可逃小团的神秘暗号小团的选调计划小团的默契游戏总结练习地址点此前往练习小团无路可逃小团惹小美生气了,小美要去找小团"讲道理".小团望风而逃, ...
【编程笔试】美团2021校招笔试-通用编程题第3场（附思路及C++代码）
导览练习地址小美的仓库整理小美的跑腿代购小美的用户名小美的区域会议总结练习地址点此前往练习小美的仓库整理小美是美团仓库的管理员,她会根据单据的要求按顺序取出仓库中的货物,每取出一件 ...
2018拼多多校招笔试贪心编程题小熊吃糖详解
题目描述有n只小熊,他们有着各不相同的战斗力.每次他们吃糖时,会按照战斗力来排,战斗力高的小熊拥有优先选择权.前面的小熊吃饱了,后面的小熊才能吃.每只小熊有一个饥饿值,每次进食的时候,小熊们会选择最 ...
【编程笔试】美团2021校招笔试-通用编程题第6场（附思路及C++代码）
导览练习地址小团的装饰物2 填数游戏照镜子密室闯关练习地址点此前往练习小团的装饰物2 小团需要购买m样装饰物.商店出售n种装饰物,按照从小到大的顺序从左到右摆了一排.对于每一个装饰物,小 ...
【编程笔试】美团2021校招笔试-通用编程题第1场（附思路及C++代码）
导览练习地址小美的送花路线小美的评分计算器小美的外卖省钱计划小美的代金券要过期啦总结练习地址点此前往练习小美的送花路线小美是美团的一名鲜花快递员,鲜花是一种保质期非常短的商品,所以 ...

2019网易校招笔试算法编程题——小易橡皮泥

2019网易校招笔试算法编程题——小易橡皮泥相关推荐

最新文章

热门文章