力扣刷题第十八天--字符串篇

前言

字符串的第一天，还是比较简单的。注意双引号和单引号，别被惯性带跑了，还找不到错误在哪。

内容

一、反转字符串

344.反转字符串

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

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

双指针

自信点，秒了。

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

二、反转字符串II

541.反转字符串II

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

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

模拟

在遍历字符串的过程中，只要让 i += (2 * k)，i 每次移动 2 * k 就可以了，然后判断是否需要有反转的区间

所以当需要固定规律一段一段去处理字符串的时候，要想想在for循环的表达式上做做文章

func reverseStr(s string, k int) string {
    n:=len(s)
    ss:=[]byte(s)//创建一个字节切片ss，并将字符串s的每个字符存储在该切片中。
     for i:=0;i<n;i+=2*k{//别忘了每次移动2k 
         if i+k<=n{
           reverse(ss[i:i+k])
         }else{
             reverse(ss[i:n])
         }
     }
     return string(ss)//将修改后的字节切片转换回字符串
}
func reverse(b []byte) {
    l:=len(b)
    left,right:=0,l-1
    for left<right{
        b[left],b[right]=b[right],b[left]
        left++
        right--
    }
}

三、路径加密

LCR 122.路径加密

假定一段路径记作字符串 path，其中以 "." 作为分隔符。现需将路径加密，加密方法为将 path 中的分隔符替换为空格 " "，请返回加密后的字符串。

调用api

func pathEncryption(path string) string{
    return strings.ReplaceAll(path,"."," ")
}

替换

func pathEncryption(path string) string {

    s:=[]byte(path)
    for i:=0;i<len(s);i++{
        if s[i]=='.'{//用的双引号 试图将一个字符串与一个字节进行比较 怪不得一直错误
        
           s[i]=' '
        }
    }
    return string(s)
}

Go 语言中的字符串和其他高级语言（Java、C#）一样，默认是不可变的（immutable）。字符串不可变有很多好处：

如天生线程安全，大家使用的都是只读对象，无须加锁；

再者，方便内存共享，而不必使用写时复制（Copy On Write）等技术；

字符串 hash 值也只需要制作一份。

修改字符串时，可以将字符串转换为 []byte 进行修改。

[]byte 和 string 可以通过强制类型转换互转。

四、反转字符串中的单词

151.反转字符串中的单词

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

思路

移除多余空格，将整个字符串反转，将每个单词反转

func reverseWords(s string) string {
     ss:=[]byte(s)
     n:=len(ss)
     slow,fast:=0,0
     
         // 去掉字符串最左边的冗余空格
         for n>0&&fast<n&&ss[fast]==' '{
             fast++
         }
// 去掉单词之间的冗余空格
     for ;fast<n;fast++{
         if fast>1&&ss[fast-1]==ss[fast]&&ss[fast]==' '{
             continue
         }
       ss[slow]=ss[fast]
       slow++
     }
     // 去掉字符串最右边的冗余空格
     if slow>1&&ss[slow-1]==' '{
         ss=ss[:slow-1]
     }else{
         ss=ss[:slow]
     }
// 反转整个字符串
     reverse(ss)
       i:=0
       //新的length

       for i<len(ss){
           // 反转单个单词
           j:=i
           // 找到单词的结束位置
           for j<len(ss)&&ss[j]!=' '{
               j++
           }
           // 反转
           reverse(ss[i:j])
           // 更新下一个单词的起始位置，+1是要跳过单词间的空格
           i=j+1
       }
     return string(ss)
}

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

}

最后

题是白天写的，晚上就有空干其他事了，很好。争取每天白天把题写了，晚上写总结+项目。