我想要一个算法以 O(n) 或更低的复杂度从字符串中删除所有出现的给定字符? (它应该是 INPLACE 只编辑原始字符串)
例如。
String="aadecabaaab";
removeCharacter='a'
Output:"decbb"
最佳答案
享受算法:
j = 0
for i in length(a):
if a[i] != symbol:
a[j] = a[i]
j = j + 1
完成:
length(a) = j
关于string - 从字符串中删除单个字符出现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18135691/