有哪些做壁纸的网站,学校html网站模板,北京建设信源资讯有限公司网站,使用oss图片做网站今日任务#xff1a; 344.反转字符串 541. 反转字符串II卡码网#xff1a;54.替换数字 151.翻转字符串里的单词卡码网#xff1a;55.右旋转字符串 详细布置#xff1a; 1. 344. 反转字符串 编写一个函数#xff0c;其作用是将输入的字符串反转过来。输入字符串以字符数组 …今日任务 344.反转字符串 541. 反转字符串II卡码网54.替换数字 151.翻转字符串里的单词卡码网55.右旋转字符串 详细布置 1. 344. 反转字符串 编写一个函数其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 建议 本题是字符串基础题目就是考察 reverse 函数的实现同时也明确一下 平时刷题什么时候用 库函数什么时候 不用库函数 双指针秒了 class Solution:def reverseString(self, s: List[str]) - None:Do not return anything, modify s in-place instead.left, right 0, len(s) - 1# 该方法已经不需要判断奇偶数经测试后时间空间复杂度比用 for i in range(len(s)//2)更低# 因为while每次循环需要进行条件判断而range函数不需要直接生成数字因此时间复杂度更低。推荐使用rangewhile left right:s[left], s[right] s[right], s[left]left 1right - 1 2. 541. 反转字符串 II 给定一个字符串 s 和一个整数 k从字符串开头算起每计数至 2k 个字符就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个则反转前 k 个字符其余字符保持原样。 建议本题又进阶了自己先去独立做一做然后在看题解对代码技巧会有很深的体会。 class Solution:def reverseStr(self, s: str, k: int) - str:1. 使用range(start, end, step)来确定需要调换的初始位置2. 对于字符串s abc如果使用s[0:999] abc。字符串末尾如果超过最大长度则会返回至字符串最后一个值这个特性可以避免一些边界条件的处理。3. 用切片整体替换而不是一个个替换.def reverse_substring(text):left, right 0, len(text) - 1while left right:text[left], text[right] text[right], text[left]left 1right - 1return textres list(s)for cur in range(0, len(s), 2 * k):res[cur: cur k] reverse_substring(res[cur: cur k])return .join(res) 3. 54. 替换数字第八期模拟笔试 给定一个字符串 s它包含小写字母和数字字符请编写一个函数将字符串中的字母字符保持不变而将每个数字字符替换为number。 例如对于输入字符串 a1b2c3函数应该将其转换为 anumberbnumbercnumber。 class Solution:def change(self, s):lst list(s) # Python里面的string也是不可改的所以也是需要额外空间的。空间复杂度O(n)。for i in range(len(lst)):if lst[i].isdigit():lst[i] numberreturn .join(lst) 4. 151. 反转字符串中的单词 给你一个字符串 s 请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中单词间应当仅用单个空格分隔且不包含任何额外的空格。 class Solution:def reverseWords(self, s: str) - str:# 将字符串拆分为单词即转换成列表类型words s.split()# 反转单词left, right 0, len(words) - 1while left right:words[left], words[right] words[right], words[left]left 1right - 1# 将列表转换成字符串return .join(words) 5. 55. 右旋字符串第八期模拟笔试 字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k请编写一个函数将字符串中的后面 k 个字符移到字符串的前面实现字符串的右旋转操作。 例如对于输入字符串 abcdefg 和整数 2函数应该将其转换为 fgabcde。 #获取输入的数字k和字符串
k int(input())
s input()#通过切片反转第一段和第二段字符串
#注意python中字符串是不可变的所以也需要额外空间
s s[len(s)-k:] s[:len(s)-k]
print(s)
