狗年狗家电面

Two pointer,从后往前扫，每次扫三个字母来查\。

EmanekaT 发表于 2018-3-6 01:58
Two pointer,从后往前扫，每次扫三个字母来查\。

三个字母？能举个例子么

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

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

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

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

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

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

input string 不能改吗？ 为什么不能先parse一遍把该大写的字母改成大写呢？

ohshout 发表于 2018-3-6 06:11
input string 不能改吗？ 为什么不能先parse一遍把该大写的字母改成大写呢？

O(1)space

EmanekaT 发表于 2018-3-6 03:54
抱歉，理解错问题了。那样的话只需要查大小写的变换就可以了吧？

嗯？我还是不太理解怎么个查法？

橙小夕 发表于 2018-3-6 06:16
O(1)space

可是input本身的space应该不算吧?改input应该不算用到extra space吧。

橙小夕 发表于 2018-3-6 06:17
嗯？我还是不太理解怎么个查法？

不考虑\b,如果两个string一致，那么变换大小写的地方必然一致。那么只需要查看string b变换大小写的地方在string a中有没有\c就好了。然后就是考虑一些corner case。 比如\c\c\ca.