狗年狗家电面

dadadaxian 发表于 2018-2-28 14:44
请问下 扫两遍 是怎么扫？ 谢谢

第一遍从前到后获得最后的Caps State. 第二遍从后往前，和不带\c的版本一样做。

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

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

XericZephyr 发表于 2018-3-1 04:56
第一遍从前到后获得最后的Caps State. 第二遍从后往前，和不带\c的版本一样做。

什么是最后的Caps state? 像 ['\c', 'a', '\c', 'a']，最后的状态是小写，但前面一个'a'不是大写吗？

dlwlrma 发表于 2018-3-1 05:16
什么是最后的Caps state? 像 ['\c', 'a', '\c', 'a']，最后的状态是小写，但前面一个'a'不是大写吗？

因为第二遍是从后往前，你可以scan到 `\c`，然后switch 到大写。

橙小夕 发表于 2018-2-28 16:24
就是扫一遍处理\b第二遍处理\c

第一遍从右往左处理backspace，第二遍从左往右处理caps?

rhwfyf 发表于 2018-3-4 01:07
第一遍从右往左处理backspace，第二遍从左往右处理caps?

我的方法不行，我还没想到什么好的方法

XericZephyr 发表于 2018-3-1 04:56
第一遍从前到后获得最后的Caps State. 第二遍从后往前，和不带\c的版本一样做。

Caps State不一定只有一个啊~所以你也要O（n）储存？

橙小夕 发表于 2018-3-4 04:40
Caps State不一定只有一个啊~所以你也要O（n）储存？

存最后的就行，然后从后往前scan... runtime update CapsState

XericZephyr 发表于 2018-3-4 11:09
存最后的就行，然后从后往前scan... runtime update CapsState

最后的那之前的呢？比如\c a a \c b \c c和a a b c

输入是string不能改啊，除非可以转成char array，那样的话是o(n) space 了。