美团3.30笔试

第四题第五题怎么写

是的是的，当时拿到这道题也很懵，还以为要用dp什么的做，后来发现直接判断一下两个串是不是完全相同（0次）或者存不存在全都是由相同字符组成的字符串（1次，其他情况2次）就行了。（也不知道他到底想考什么）

第三题我真服了，我也是想着最多两次就好了啊，但是它那个实例太误导了

只有3种可能性，0，1，2。 字符串完全相同，就是0次； 若字符串是aaabc，abcbc形式，就是去掉最长相同后缀，其中一方只有一种字母，只需要变换1次。 变换两次就是你说的那样。

想复杂了

我擦，我想复杂了

我就是这么过的 除了0和1的情况 其他全部全设为全a

我也是被他给的例子误导了，我直接说他题目出的有问题，就做后面的去了。。可惜后面的并没有做出来。。

第四题的逆元是什么意思啊

第三题给的例子好像不是这样变得，那是例子给错了吗

这题我测试用例没过，提交过了

我一开始觉得只能选择变一个，然后15%，然后考虑连着字符串想交替变，然后想到既然交替变那不如最多两次，正准备写赶紧回去看了眼示例，然后觉得不对，又改回只能变一个了😰

我***都想到了但觉得没这么简单就在那边瞎做，只过了55

woc代码量巨大写了半天才过了45，才发现还能这么玩😂？

对的 第二题最多只要两次 我做出来也人傻了 结果他就是正确答案

脑筋急转弯说是

我直接模拟写了，没时间提交

第二题O(n)会超时，该怎么写

可恶 我写的非常复杂！ 写了三个方法，外加一个类存放。不过好歹最后100% 通过了

比ababb cccbb最优就是第一个前3个字符换成ccc 一步就ok