算法训练第八天

344.反转字符串

思路：

我们用双指针来解，i指向开头，j指向结尾，当i小于j时，每次交换s[i]，s[j]即可。

代码：

class Solution(object):def reverseString(self, s):""":type s: List[str]:rtype: None Do not return anything, modify s in-place instead."""i = 0j = len(s)-1while i<j:s[i],s[j] = s[j],s[i]i+=1j-=1return s

541.反转字符串II

思路：

因为python中的字符串是不可变类型，因此我们需要将字符串转为字符数组，然后再进行修改。我们使用双指针和滑动窗口算法，使用i指向滑动窗口的起始位置，j指向滑动窗口的最后一个元素，然后反转。只是最后需要判断结束循环时滑动窗口的状态。

代码：

class Solution(object):def reverse_str(self,s,left,right):i = leftj = rightwhile i<j:s[i],s[j] = s[j],s[i]i+=1j-=1def reverseStr(self, s, k):""":type s: str:type k: int:rtype: str"""i = 0j = 0str = list(s)while j < len(str)-1:while j - i + 1 < 2 * k and j < len(str)-1:j += 1if j==len(str)-1:breakself.reverse_str(str, i, i + k - 1)i = j + 1j += 1if j-i+1<k:self.reverse_str(str,i,j)else:self.reverse_str(str, i, i + k - 1)ans = "".join(str)return ans

54.替换数字

思路：

我们使用的是python，因此必须要开一个辅助数组，那这样就很简单了，我们只需要遍历字符串放入数组，如果是数字，就放入一个number就好了。

代码：

def main(s):str = list(s)new_str = []for i in str:if ord(i)>=ord('0') and ord(i)<=ord('9'):new_str.append('number')else:new_str.append(i)print(''.join(new_str))if __name__=='__main__':s = input()main(s)