uaveiro-leci/1ano/1semestre/fp/aula10/moveLetters.py

23 lines
567 B
Python
Raw Normal View History

2022-12-20 17:57:02 +00:00
"""
Dada uma string, construa e devolva uma nova string onde
todas as letras 'x' apareçam movidas para o fim da string.
A função tem de ser recursiva. Não pode usar ciclos.
Given a string, return a new string where all the
'x' chars have been moved to the end of the string.
The function must be recursive. You cannot use loops.
endX("xxre") "rexx"
endX("xxhixx") "hixxxx"
endX("hixhix") "hihixx"
"""
2022-12-20 17:57:02 +00:00
def endX(s):
if s == '':
return ''
elif s[0] == 'x':
return endX(s[1:]) + 'x'
else:
return s[0] + endX(s[1:])