题目描述:翻转单个字符串(数组存储)
实例:
输入:s = [“h”,“e”,“l”,“l”,“o”]
输出:[“o”,“l”,“l”,“e”,“h”]
思路:python可以利用reverse()函数直接翻转,也可以利用双指针方法
def reverseString(s):
# 直接翻转
# s.reverse()
# 双指针
low, high = 0, len(s)-1
while low <= len(s)//2 - 1 :
s[high], s[low] = s[low], s[high]
low += 1
high -= 1
题目描述:给定一个字符串s,翻转里面的所有单词
实例:
输入:s = “I love you”
输出:“I evol uoy”
思路:先将单词分割出来,再利用python切片操作和字符串join操作。
word[::-1]表示从尾到头输出word
def reverseWords(s: str):
return " ".join(word[::-1] for word in s.split(" "))