狗年狗家电面

从后往前的话。如果有一个cap 一个small letter的话，我觉得\c可以用一个flag标记。

橙小夕 发表于 2018-2-28 13:38
不，我想了一下可能扫一遍也够了，就判断有没有capslock的差值就行了，大小写的差值是固定的。从后往前扫 ...

不过看上去 。O(N) time 和  O(1) space的要求貌似满足了 。

liushaobo 发表于 2018-2-28 13:44
从后往前的话。如果有一个cap 一个small letter的话，我觉得\c可以用一个flag标记。

是的字数字数，flag判断然后大小就判断字符串差值就行了，我是这么想的。不过当时没想到！

橙小夕 发表于 2018-2-28 14:01
是的字数字数，flag判断然后大小就判断字符串差值就行了，我是这么想的。不过当时没想到！

不好用吧，还是two pass 好了
a\cxxx\b\b应该是 aX 对吧
one pass + flag 怎么弄？

XericZephyr 发表于 2018-2-28 13:02
想了一下觉得扫两遍可能比较快。或者two pointer? 等发现不同的时候右pointer开始动？

请问下 扫两遍 是怎么扫？ 谢谢

感觉题目还是有点麻烦的,祝楼主好运

edyyy 发表于 2018-2-28 14:28
不好用吧，还是two pass 好了
a\cxxx\b\b应该是 aX 对吧
one pass + flag 怎么弄？

对，o扫一遍可能不太够，扫两边稳一点，我原来想法是记着差值，但是好像不太靠谱。

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

就是扫一遍处理\b第二遍处理\c

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

可是扫两遍怎么用O(N)space呢？都是in place？

markllll