面试题库 › C++ / 后端 › 删除字符串中的*及其前一个非*字符

删除字符串中的*及其前一个非*字符

难度 ★☆☆在 2 场真实面经中被问到 方向:C++ / 后端考点:数组与字符串

哪些公司问过

百度1蚂蚁集团1

常见岗位:大模型算法

答案要点

  1. *等价于退格:删除自身和前面最近一个未被删除的非*字符
  2. 栈解法:普通字符入栈,遇*弹栈,时间O(n)空间O(n)
  3. 双指针原地覆盖:slow为写指针,遇*回退且不小于0,额外空间O(1)
  4. 边界:开头为*、连续*、栈空时的*、空字符串
  5. 若题意是删除指定字符之前的全部内容,用一次查找定位后截取即可,注意字符不存在的情况

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题