这半个月就一家笔试邀请, 不出意外应该也意外了, 网易互联网四道笔试题毫无思路, 20分钟结束战斗, 校招笔试十三郎正是在下了

笔试公司

考试内容

编程题*4

编程题

1. 小红拿到了一个仅由’r’、‘e’、'd’组成的字符串，她定义一个字符’e’为“好e”当且仅当这个’e’字符既和’r’相邻也和’d’相邻。例如"reeder"只有一个“好e”，前两个’e’都不是“好e”，只有第三个’e’是“好e”。
   小红每次可以修改一个字符（可以将任意字符修改为任意字符，即三种类型的字符可以相互修改），她希望最终“好e”的数量尽可能多。小红想知道，自己最少要修改多少次？

输入描述

一个仅由’r’、‘e’、'd’三种字符组成的字符串。长度不超过200000。

输出描述

最少的操作次数。

示例

输入
reddee
输出
1
说明
将最后一个字符改为’r’即可。共有两个“好e”。

2. 嘤嘤觉得长城很美，特别是它的锯齿，非常的优雅！
   现在有一个数组，嘤嘤想把这个数组变成"长城"，即对于"长城"中每一个元素左右两边的元素相等，并且与它不相等。例如{2,1,2,1,2},{1,9,1,9}是长城，{2,1,3,2,4},{1,1,4,5,1,4}则不是长城。
   你每次可以将一个元素加一，请问最少需要几次操作？

示例

输入
6
1 1 4 5 1 4
输出
11
说明
得到的长城为{4,5,4,5,4,5}，可以证明，没有操作更少的方法

3. 小红拿到了两个正整数a和b，她每次操作可以选择其中一个正整数，删除一个数位。例如，对于"1243"而言，进行一次操作可以生成"124"、“123”、“143"或"243”。
   小红希望最终a是b的倍数或者b是a的倍数。她想知道自己最少的操作次数是多少？

输入描述

两个正整数aa和bb，用空格隔开。
a<=1,b<=10的9次方

输出描述

如果无法如何都无法使得a是b的倍数或者b是a的倍数，则输出-1。
否则输出一个整数，代表小红的最小操作次数。

示例

输入
1234 99
输出
2
说明
第一个数删除数字’1’，变成234。第二个数删除数字’9’，变成9。234是9的倍数。

示例

输入
6
3 1 3 4 3 4
输出
3
说明
(1,2,3)
(1,2,5)
(4,5,6)