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

题目：

344. 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

提示：

• 1 <= s.length <= 105
• s[i] 都是 ASCII 码表中的可打印字符

思路：

1.两两交换，双指针一个指向头部，一个指向尾部，定义临时变量tmp存储中间值

算法：

func reverseString(s []byte)  {
    l, r := 0, len(s)-1
    for l < r {
        tmp := s[l]
        s[l] = s[r]
        s[r] = tmp
        l++
        r--
    }

}

注意：

两两交换，tmp做临时存储

题目：

541. 反转字符串 II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

• 如果剩余字符少于 k 个，则将剩余字符全部反转。
• 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1：

输入：s = "abcdefg", k = 2
输出："bacdfeg"

示例 2：

输入：s = "abcd", k = 2
输出："bacd"

提示：

• 1 <= s.length <= 104
• s 仅由小写英文组成
• 1 <= k <= 104

思路：

1.以前一题两两交换为基础

2.以i遍历数组，每次跨度是2K，处理前k个字符

3.理解题目中剩余字符的处理，若i+k < length, 则前k个全部反转，若i+k>length，则反转i+length个元素

算法：

func reverseStr(s string, k int) string {
    //Bytes包中的bytes函数byte()：将字符串转为字节数组
    ss := []byte(s)
    length := len(s)

    for i := 0; i < len(ss); i += 2*k {
        //剩余字符<length则全部反转
        if i + k < length {
            swap(ss[i:i+k])
        } else {
            swap(ss[i:length])
        }
    }
    return string(ss)

}

func swap(s []byte) {
    l, r := 0, len(s)-1
    for l < r {
        tmp := s[l]
        s[l] = s[r]
        s[r] = tmp
        l++
        r--
    }
}

注意：

1.字符串转换为字节数组方法：ss := []byte(s)

题目：

54. 替换数字（第八期模拟笔试）

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。 例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

输入：输入一个字符串 s,s 仅包含小写字母和数字字符。

输出： 打印一个新的字符串，其中每个数字字符都被替换为了number

输入&输出：

a1b2c3

anumberbnumbercnumber

数据范围：
1 <= s.length < 10000。

思路：

1.初始化s为切片数组，计算出s中数字字符，将s的长度进行扩充

2.双指针i，j 分别指向原s的尾部，和现s的尾部，i进行倒序遍历，遇到数字，则倒序将“number”覆盖写入s，最后i =0后中止循环

算法：

package main

import "fmt"

func main() {
    //s为字节数组
    var ss []byte
    fmt.Scanln(&ss)
    if len(ss) == 0 {
        return
    }
    
    // ss := []byte(s)
    size := len(ss)
    n := 0 

    for i := 0; i < size; i++ {
        if ss[i] >= '0' && ss[i] <= '9' {
            n++
        }
    }
    for i := 0; i < n ; i++ {
        ss = append(ss, []byte("     ")...)
    }
    //k指向扩张后的s数组的尾部
    target := []byte("number")
    // j指向原s数组的末尾，倒序遍历原s数组
    for i, j := size-1, len(ss)-1; i <= j && i >= 0 ; {
        if ss[i] >= '0' && ss[i] <= '9' {
            //倒序插入number
            for k, v := range target {
                ss[j-5+k] = v
            }
            j -= 6
            i--
        } else {
            ss[j] = ss[i]
            j--
            i--
        }
    }
    fmt.Println(string(ss))
    
}

注意：

1.s的初始化

2.语法：s的append，加入切片需要增加"..."