狗年狗家电面

zhengyiyu 发表于 2018-3-9 13:54
只用找直接的前面的\c吧，所以每个字符都只处理一次

比如

你按CapsLock是保持状态的吧，感觉你理解成shift了。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

zhengyiyu 发表于 2018-3-10 06:57
如果是保持状态，先各正序数一次有多少个\c（还是o(n) time, O(1),space），这样决定最后的字符的状态， ...

是的，其实我们说的是同一个思路。感觉最后可以一致。

求问为什么要从后往前？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies