代码随想录算法训练营第八天|344. 反转字符串，541. 反转字符串Ⅱ，替换数字

344. 反转字符串

题目链接： 344. 反转字符串 - 力扣（LeetCode）

Python版本一：双指针

class Solution(object):
    def reverseString(self, s):
        left = 0
        right = len(s) - 1
        while left < right:
            s[right], s[left] = s[left], s[right]
            right -= 1
            left += 1
        return s

Python版本二：使用切片

class Solution:
    def reverseString(self, s):
        s[:] = s[::-1]
        return s

Python版本三：使用reversed函数

class Solution:
    def reverseString(self, s):
        s[:] = reversed(s)
        return s

C++版本：首位依次交换

class Solution {
public:
    void reverseString(vector<char>& s) {
        int n = s.size();
        for (int i = 0, j = n - 1; i < n/2; i++, j--){
            int temp = s[j];
            s[j] = s[i];     // 可以直接用swap(s[i],s[j])
            s[i] = temp;}
        }

};

541. 反转字符串Ⅱ

题目链接：

题目思路：跟着题目的要求进行。每2k个元素处理一次，每次反转前k个元素。

注意

1. Python使用slice时，不用考虑间隔定义的间隔小于或大于实际数组的情况。如s = [0,1,2]-->s[0:40] = [0,1,2],返回所有数组。因此，当最后一个2k组的字符少于k个时，也可以像前面那样设定反转前k个字符，不用分开考虑。
2. 给出的str是字符串，不是字符数组，所以不能给它里面的字符直接改变赋值，因此需要先把它们转换为字符数组，最后再用“”.join(s_list)的方程转化为字符串。

class Solution(object):
    def reverse(self,m):
        left = 0
        right = len(m) -1
        while left < right:
            m[left], m[right] = m[right], m[left]
            left += 1
            right -= 1
        return m

    def reverseStr(self, s, k):
        s_list = list(s)
        for i in range(0, len(s_list), 2*k):
            s_list[i:i + k] = self.reverse(s_list[i:i + k])

        return "".join(s_list)

替换数字

题目链接：题目页面 (kamacoder.com)

答题注意事项：

1. 读取测试用例

   s = input('')

2.  需要把答案print出

使用额外使用空间

s = input('')
result = []
for i in s:
    if ord('a') <= ord(i) <= ord('z'):
        result.append(i)
    else:
        result.append('number')
print(''.join(result))

直接扩展并填充数组

1. 不用申请新数组。
2. 从后向前填充元素，避免了从前向后填充元素时，每次添加元素都要将添加元素之后的所有元素向后移动的问题。

s = input('')
old_size = len(s)
count = 0
for i in s:
    if ord(i) < ord('a') or  ord(i) > ord('z'):
        count += 1
s += ' '*count*5
s = list(s)
left = old_size -1
right = len(s) -1
for i in range(left, -1, -1):
      if ord('0') <= ord(s[i]) <= ord('9'):
            s[right-5: right+1] = ['n','u','m','b','e','r']
            right -= 6
      else:
          s[right] = s[i]
          right -= 1
print(''.join(s))