「这是我参与11月更文挑战的第7天，活动详情查看：2021最后一次更文挑战」

前言

一个程序，有一种书本上的描述：解决一个问题除了要有一个数据结构来表示和组织信息外，还需要一系列步骤来完成问题的解决方案。

当然了，第一个逗号前面的那当然就是数据结构了，那后面的一系列步骤其实说的就是算法。

也可以称为：操作数据结构的方法；或者称为：解决问题的方案。

我学算法的目的

因为我想在找工作的时候更有竞争力，更有话语权，所以我来学算法！

一、题目描述

题目描述 给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1： 输入：s = "abcdefg", k = 2 输出："bacdfeg" 示例 2： 输入：s = "abcd", k = 2 输出："bacd" $\color{red}{}$ 提示： 1 <= s.length <= 104 s 仅由小写英文组成 1 <= k <= 104 $\color{red}{}$

二、题目解析

• 将有重合部分的合并
• 也就是两个小的合并大的
• 将数组按升序排列
• 遍历一遍数组
• 如当前数组的第二个元素小于下一数组的第一个元素
  • 就将这个数组加到ans里面
• 如果大于等于
  • 将当前数组的第二个元素赋值给下一数组的第一个元素，将其合并
• 遍历完再将二维数组中的最后一个元素加入动态数组
• 因为相对于整个数组而言少循环了一次，但是该有的操作都有

三、代码

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        arr = list(s)  # 先将字符串转为字符型数组
        len1 = len(s)
        if len1 == 0: return ""  # 判断特殊情况的字符串
        if len1 == 1: return s
        fast = k  # 后指针
        i = 0  # 前指针
        while i < len1:  # 遍历
            if len1 - i >= k * 2:  # 判断
                j = i
                while j < fast:  # 翻转字符串
                    tep = arr[j]
                    arr[j] = arr[fast - 1]
                    arr[fast - 1] = tep
                    fast -= 1
                    j += 1
                i += k * 2
                fast = i + k
            elif k * 2 > len1 - i >= k:
                j = i
                while j < fast:
                    tep = arr[j]
                    arr[j] = arr[fast - 1]
                    arr[fast - 1] = tep
                    fast -= 1
                    j += 1
                return ''.join(arr)
            else:
                fast = len1
                j = i
                while j < fast:
                    tep = arr[j]
                    arr[j] = arr[fast - 1]
                    arr[fast - 1] = tep
                    fast -= 1
                    j += 1
                return ''.join(arr)
        return ''.join(arr)

结语

算法的出现也是因为有了问题，之前也说过算法是什么了，就是一个问题的解决方案，所以我们的算法是为了解决问题才出现的。

当然，主要还是为了money，刷算法，冲大厂，加油。

成功不难，就在于你是否会比别人更会吃苦。