代码随想录算法训练营第七天 | 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字

学习内容344.反转字符串双指针classSolution:defreverseString(self,s:List[str])-None: Do not return anything, modify s in-place instead. left0rightlen(s)-1whileleftright:s[left],s[right]s[right],s[left]left1right-1returns学习心得直接用双指针从两端交换元素往中间靠。反转字符串II给定一个字符串 s 和一个整数 k从字符串开头算起每计数至 2k 个字符就反转这 2k 字符中的前 k 个字符再重新计数。如果剩余字符少于 k 个则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个则反转前 k 个字符其余字符保持原样。classSolution:defreverseStr(self,s:str,k:int)-str:defreversesubstring(text):left,right0,len(text)-1whileleftright:text[left],text[right]text[right],text[left]left1right-1returntext reslist(s)foriinrange(0,len(s),2*k):res[i:ik]reversesubstring(res[i:ik])return.join(res)学习心得先定义一个反转函数实现很简单用双指针list()将字符串 s 转换为字符列表。之后for循环 i in range(0, len(s), 2 * k): res[i : i k] reverse(res[i : i k])。这里注意一个特性 res[i : i k] 当ik超出字符串长度将会返回最后的几个字符。‘’.join(res) 是 Python 中将字符列表拼接成字符串的常用方法。卡码网54.替换数字给定一个字符串 s它包含小写字母和数字字符请编写一个函数将字符串中的字母字符保持不变而将每个数字字符替换为number。例如对于输入字符串 “a1b2c3”函数应该将其转换为 “anumberbnumbercnumber”。对于输入字符串 “a5b”函数应该将其转换为 “anumberb”输入一个字符串 s,s 仅包含小写字母和数字字符。输出打印一个新的字符串其中每个数字字符都被替换为了number样例输入a1b2c3样例输出anumberbnumbercnumber数据范围1 s.length 10000。sinput()result[]forchins:ifch.isdigit():result.append(number)else:result.append(ch)result.join(result)print(result)双指针classSolution(object):defsubsitute_numbers(self,s): :type s: str :rtype: str countsum(1forcharinsifchar.isdigit())# 统计数字的个数expand_lenlen(s)(count*5)# 计算扩充后字符串的大小 x-number 每有一个数字就要增加五个长度res[]*expand_len new_indexexpand_len-1# 指向扩充后字符串末尾old_indexlen(s)-1# 指向原字符串末尾whileold_index0:# 从后往前 遇到数字替换成“number”ifs[old_index].isdigit():res[new_index-5:new_index1]numbernew_index-6else:res[new_index]s[old_index]new_index-1old_index-1return.join(res)if__name____main__:solutionSolution()whileTrue:try:sinput()resultsolution.subsitute_numbers(s)print(result)exceptEOFError:break学习心得直接循环判断替换或者双指针。双指针首先计算字符串里数字的个数isdigit()之后计算nums len(s) geshu * 5 得到我们需要的空字符串的总长度 res [ ] x numsnew_index nums - 1 old_index len(s) - 1进入while循环为res填字符。判断条件old_index 0如果if s[old_index].isdigit: res[new_index - 5 : new_index 1] “number” new_index - 6 else res[new_index] s[old_index] new_index - 1old_index - 1 最后return “”.join(res)当文件直接运行时name的值是 “main”