如何解决Python:如何制作一个递归函数,以相反的顺序返回一串单词?
我正在尝试创建一个递归函数,该函数接受一个字符串作为参数并反向返回该字符串中的单词。澄清一下,如果字符串是“Today is Sunday”,它应该返回“Sunday is Today”。这是我到目前为止所拥有的:
def reverse(msg):
new_msg = msg.split()
if len(new_msg)==0:
return new_msg
else:
return str(new_msg[-1])+str(reverse(new_msg[0:-1]))
但是一旦我使用字符串作为参数,控制台就会给我“AttributeError: 'list' object has no attribute 'split'”。我该怎么做才能解决这个问题?
解决方法
您的问题是您的函数将列表与字符串混合在一起。使用 join
方法将您使用 split
创建的列表转换回字符串。
将您的函数更新为:
def reverse(msg):
new_msg = msg.split()
if len(new_msg) <= 1:
return msg
else:
return new_msg[-1] + " " + reverse(" ".join(new_msg[0:-1]))
,
如果你打算使用字符串索引,特别是负索引,那么使用递归就没有意义了:
def reverse(msg):
return " ".join(msg.split()[-1::-1])
让我们消除索引并使用 maxsplit
的 split()
参数来避免做我们可能会用 join()
再次丢弃的工作:
def reverse(message):
if not message:
return message
first,*rest = message.split(maxsplit=1)
if not rest:
return first
return reverse(*rest) + ' ' + first
print(reverse("get your facts first then you can distort them as you please"))
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。