s = '012A345A67A89'

В примере удаляем символ  'A'

Способ № 1. Использование метода replace()

s = s.replace('A','')
print(s)

# 0123456789
Временная сложность: O (n)

Способ № 1A. Удаляем только первое вхождение replace()

s = s.replace('A','',1)
print(s)

# 012345A67A89
Временная сложность: O (n)

Способ № 2. Использование цикла for

st =''
for x in s:
   if x!='A':
       st+=x
print(st)

# 0123456789
Временная сложность: O (n) 

Способ № 3. Использование метода split()

m = s.split('A')
st =''.join(m)
print(st)

# 0123456789
Временная сложность: O (n)