1.反转字符串

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"]

思路

反转字符串，由于“原地修改”，定义两个左右指针，双向移动，彼此交换，直到相遇。

解法

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

2.反转字符串II

541. 反转字符串 II

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

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

示例1

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

示例2

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

思路

分析上述题目有两种反转：如果当前的字符小于k个字符，则反转剩余其他的字符；如果大于k个字符，则反转k个字符。
“每计数至2k个字符”，说明2k为单位研究，用i=i+2*k实现。

解法

func reverseStr(s string, k int) string {
    temp:=[]byte(s)
    for i:=0;i<len(s);i=i+2*k{
        if i+k<len(s){
            reverse(temp[i:i+k])
        }else{
            reverse(temp[i:])
        }
    }
    return string(temp)
}

func reverse(temp []byte){
    left,right:=0,len(temp)-1
    for left<right{
        temp[left],temp[right]=temp[right],temp[left]
        left++
        right--
    }
}

3.替换空格

剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例1

输入： s = "We are happy."
输出： "We%20are%20happy."

思路

解法一：不提前申请空间。
解法二：提前根据空格数申请空间。

解法1

func replaceSpace(s string) string 
{ 
    res:="" 
    for i:=0;i<len(s);i++{ 
        if s[i]==' '{ 
            res=res+"%20" 
        }else{ 
            res=res+string(s[i]) 
            } 
        } 
    return res 
}

解法2

func replaceSpace(s string) string {
    numOfZero:=0
    for i:=0;i<len(s);i++{
        if s[i]==' '{
            numOfZero++
        }
    }
    news:=make([]byte,len(s)+2*numOfZero)
    index:=0
    for i:=0;i<len(s);i++{
        if s[i]==' '{
            news[index]='%'
            index++
            news[index]='2'
            index++
            news[index]='0'
            index++
        }else{
            news[index]=s[i]
            index++
        }
    }
    return string(news)
}

5.左旋转字符串

剑指 Offer 58 - II. 左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例1

输入: s = "abcdefg", k = 2
输出: "cdefgab"

示例2

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

思路

通过局部反转+整体反转 达到左旋转的目的。

解法

func reverseLeftWords(s string, n int) string {
    temp:=[]byte(s)
    reverse(temp,0,n-1) // 局部旋转
    reverse(temp,n,len(s)-1) // 局部宣战
    reverse(temp,0,len(s)-1) // 整体旋转
    return string(temp)
}


func reverse(s []byte,left int,right int){
    for left<right{
        s[left],s[right]=s[right],s[left]
        left++
        right--
    }
}

🔥 代码随想录笔记-字符串篇