刷题笔记day08-字符串01

344. 反转字符串

思路1：使用双指针的方法，前后交换

func reverseString(s []byte)  {
   // 思路1：使用双指针进行交换
   // 思路2：使用库函数进行交换
   for i, j := 0, len(s) - 1; i < j;  {
       s[i], s[j] = s[j], s[i]
       i++
       j--
   }
}

思路2：使用库文件，进行翻转。目的是为了熟悉库，方便后面工作用。

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        s.reverse()

541. 反转字符串 II

设置好边界条件，然后调用上一题写的双指针交换的函数既可搞定。

func reverseStr(s string, k int) string {
    // 双指针法
    s2 := []byte(s)
    start := 0
    length := len(s)
    for start < length {
        if (start + k >= length) {
            reverse(s2, start, length - 1)
        } else {
            reverse(s2, start, start + k - 1)
        }
        start += 2*k
    }
    return string(s2)
}

func reverse(s []byte, start, end int) {
    for i, j := start, end; i < j; {
        s[i], s[j] = s[j], s[i]
        i++
        j--
    } 
}

LCR 122. 路径加密

func replaceSpace(s string) string {
    // 使用双指针的方法
    by := []byte(s)
    spaceCount := 0
    for i := 0; i < len(s); i++ {
        if s[i] == ' ' {
            spaceCount++
        }
    }
    // 为什么是*2，而不是*3，因为原先的空格也占一个空格。
    tmp := make([]byte, spaceCount*2)
    by = append(by, tmp...) // 用...展开切片
    // b是原切片的指针，e是扩容后的指针。从后往前扫，不断的赋值
    for b, e := len(s)-1, len(by)-1; e > b;  {
        if (by[b] == ' ') {
            by[e] = '0'
            by[e-1] = '2'
            by[e-2] = '%'
            e -= 2
        } else {
            by[e] = by[b]
        }
        b--
        e--
    }
    return string(by)
}