目录
344.反转字符串 - Easy
题目链接:力扣-343.反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例 1:
输入:s = ["h","e","l","l","o"]
输出:["o","l","l","e","h"]
示例 2:输入:s = ["H","a","n","n","a","h"]
输出:["h","a","n","n","a","H"]
提示:如果题目关键的部分直接用库函数就可以解决,建议不要使用库函数。如果库函数仅仅是 解题过程中的一小部分,并且你已经很清楚这个库函数的内部实现原理的话,可以考虑使用库函数。
HY思路:两头双指针
class Solution:
def reverseString(self, s: List[str]) -> None:
"""
Do not return anything, modify s in-place instead.
"""
left, right = 0, len(s)-1
while left < right:
s[left], s[right] = s[right], s[left]
left += 1
right -= 1
541. 反转字符串II - Easy
题目链接:力扣-541.反转字符串II
给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个,则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
示例 1:
输入:s = "abcdefg", k = 2
输出:"bacdfeg"
示例 2:输入:s = "abcd", k = 2
输出:"bacd"
提示:双指针,每个循环只更新字符串中的一部分
class Solution:
def reverseStr(self, s: str, k: int) -> str:
p = 0
while p < len(s):
p2 = p + k
s = s[:p] + s[p:p2][::-1] + s[p2:]
p += 2*k
return s
剑指Offer 05.替换空格 - Easy
题目链接:力扣-O05.替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy."
输出:"We%20are%20happy."
HY思路:活用字符串的连接
class Solution:
def replaceSpace(self, s: str) -> str:
p = 0
while p < len(s):
if s[p] == ' ':
s = s[:p] + '%20' + s[p+1:]
p += 2
p += 1
return s
151.翻转字符串里的单词 - Medium
题目链接:力扣-15.翻转字符串里的单词
给你一个字符串 s ,请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。
示例 1:
输入:s = "the sky is blue"
输出:"blue is sky the"
示例 2:输入:s = " hello world "
输出:"world hello"
解释:反转后的字符串中不能存在前导空格和尾随空格。
示例 3:输入:s = "a good example"
输出:"example good a"
解释:如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。
今日目标:需要手动实现split的效果
class Solution:
def reverseWords(self, s: str) -> str:
record = []
p = -1
for i in range(len(s)):
if s[i] == ' ' and p < 0:
continue
elif s[i] != ' ' and p < 0:
if i < len(s)-1:
p = i
else:
record.append(s[-1])
elif s[i] != ' ' and p >= 0:
if i < len(s)-1:
continue
else:
record.append(s[p:])
elif s[i] == ' ' and p >= 0:
record.append(s[p:i])
p = -1
l, r = 0, len(record)-1
while l < r:
record[l], record[r] = record[r], record[l]
l += 1
r -= 1
return ' '.join(record)
剑指Offer58-II.左旋转字符串 - Easy
题目链接:力扣-O58-II.左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1:
输入: s = "abcdefg", k = 2
输出: "cdefgab"
示例 2:输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
HY思路:字符串的切片操作
class Solution:
def reverseLeftWords(self, s: str, n: int) -> str:
res = s[n:] + s[:n]
return res