344.反转字符串
利用双指针方法自己一次刷成功
初始想法:k=3,如何翻转?abc 变成cba,for循环处理时以2K分段来处理,i+2k,
循环最后到<k,或者(k,2k)之间怎么表达?只用考虑<k的情况,因为在(k,2k)之间是,也是要翻转前K个
class Solution:
def reverseStr(self, s: str, k: int) -> str:
def reverse(text):
left=0
right=len(text)-1
while left<=right:
text[left],text[right]=text[right],text[left]
left+=1
right-=1
return text(自定义函数,需要返回值)
res=list(s)
for cur in range(0,len(s),2*k):
res[cur:cur+k]=reverse(res[cur:cur+k])
return''.join(res) (利用range设置步长2K,数组切片替换整体,最后用join函数,要记住)
剑指Offer 05.替换空格
初始想法:空格应该如何表示?一个for循环,if 有空格,就替换
class Solution:
def replaceSpace(self, s: str) -> str:
res=[]
for i in range(len(s)):
if s[i]==' ':
res.append('%20')(空格直接用‘ ’表示,单引号之间要打个空格,空格和%20长度不一样,用append添加,
else:
res.append(s[i])
return ''.join(res)
题解:用双指针?i指向新长度的末尾,j指向旧长度的末尾
空格替换成20%,需要增加数组长度(用extend函数)
其实很多数组填充类的问题,都可以先预先给数组扩容带填充后的大小,然后在从后向前进行操作。
初步想法:用split 函数把S=the sky is bule 分成S1-S4=('the','sky','is','blue') ,然后从S4-S1倒着排
split返回的是一个数组,数组里每个元素都是一个单词
class Solution:
def reverseWords(self, s: str) -> str:
words=s.split()
left=0
right=len(words)-1
while left<right:
words[left],words[right]=words[right],words[left]
left+=1
right-=1
return ' '.join(words)
class Solution:
def reverseWords(self, s: str) -> str:
# 删除前后空白
s = s.strip()(两个单词中间的多余空格没法删除?)
# 反转整个字符串
s = s[::-1]
# 将字符串拆分为单词,并反转每个单词
s = ' '.join(word[::-1] for word in s.split())(拼接是两个单词间的空格如何得来,join函数,利用空格将单词连接起来)
return s
反转字符串可以用reverse函数,
重点:移除多余的空格可以用双指针法(数组的移除元素题)