string - 从字符串中删除单个字符出现

Question

我想要一个算法以 O(n) 或更低的复杂度从字符串中删除所有出现的给定字符？ (它应该是 INPLACE 只编辑原始字符串)

例如。

String="aadecabaaab";

removeCharacter='a'

Output:"decbb"

Answer 1

享受算法:

j = 0
for i in length(a):
  if a[i] != symbol:
    a[j] = a[i]
    j = j + 1

完成:

length(a) = j