请教大家一个onsite遇到的字符串处理的问题

面了一家湾区小公司的onsite 有一轮题目想请教一下大家。题目是字符串处理 “the girl scare, gghosthost ghost

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

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

断还有没有匹配的字符 复杂度很高 想问一下有没有能够o(n)解决的方法

用hash记录吧满足一个ghost，两个指针，一个指针遍历，一个指真正的删除后的位置满足ghost就减速5，然后赋值。估计这样可以？

用stack?遇见g就push一个新的，删完pop并merge

sapocaly 发表于 2017-3-28 08:39
用stack?遇见g就push一个新的，删完pop并merge

这个用stack不太好处理吧

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

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

见过原题