重要性

字符串解决基本功,无论面试算法还是工作都常常应用到。以下咱们以一个算法+一个理论工作场景的模式来论述字符串解决。

以下算法都来自leecode中国

反转字符串

先来做下原题 344题反转字符串

原题目要求不容许额定空间原地反转。

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

间接一个循环反转了。

func reverseString(s []byte)  {    //双指针,一个放头一个放尾    i:=0     j:=len(s)-1    //反转这两个地位的元素    for i<j {        s[i],s[j]=s[j],s[i]        i++        j--    }    }

如果是python间接一个revert就进去了,Go得本人写的确麻烦。

拆分与合并字符串

题目间接传入就是字节数组,内部怎么解决呢?就是字符串和byte的来回转换。

s := []byte(str)reverseString(s)fmt.Println(string(s))

这样会把字符串变成一个个字节,设想一个场景你的文章有多个标签,全副塞到一个字段里。要拆分显示怎么操作?

# 拆分strList := strings.Split("Go语言,channel,并发", ",")fmt.Println(strList)# 合并str := strings.Join(strList,",")fmt.Println(str)
  • strings 是一个包,封装了很多字符串解决的函数。
  • strings.Split 拆分,参数一是字符串,参数二是宰割符
  • strings.Join 合并,参数一是字符串数组,参数二是合并用的宰割符

疏忽大小写判等

一个验证码的场景,例如验证码是2s5G 用户输出2s5g实际上也是对的。

全副转大写,或者全副转小写判等就行。我写毛糙一点,看不懂留言啊。

strings.ToLower("2s5G") == "2s5g"strings.ToUpper("2s5G") == "2S5G"

当然strings间接就提供了不辨别大小写判断是否相等的方法。

fmt.Println(strings.EqualFold("abc", "ABC"))

蛇行命名转驼峰命名形式

波及知识点:拆分、大小写转换、组合

func main() {    name := "ab_cde_as"    strList := strings.Split(name,"_")    for index,str := range strList{        strList[index] = strings.ToUpper(string(str[0])) + str[1:]    }    name = strings.Join(strList,"")    fmt.Println(name)}
  • 输入 AbCdeAs
  • str[0] 取其中一个字符,str[1:]切片取字符串,失去[1,len(str)]地位闭区间的字符串。

以后能够间接用strings.Title("hello")来失去Hello

替换和查找

替换和查找也是比拟高频的操作。常见于配置替换,不过根本都用sed命令搞定了。

strings.Replace("ip:10.1.1.1", "10.1.1.1", "0.0.0.0", -1)

最初一个是次数,-1代表全副替换,如果只替换一次就是1

以后失常状况下不会那么蠢啦,都是用正则匹配的,比方我之前有个需要把所有的图片网址取出来,存到我的对象存储外面,再插入回去,我就写了一个程序。

我写个简略版的。测试一下正则是否匹配,输入ok

regexStr := "https*://[^\\s]*(jpg|png)"    if ok, _ := regexp.MatchString(regexStr, "https://coding3min.com/abc.jpg"); ok {        fmt.Println("ok")    }

开始搞

data := `![](http://coding3min.com/abc.jpg)[](https://coding3min.com/abc.html)![](https://coding3min.com/abc.png)https://coding3min.com`    re, _ := regexp.Compile(regexStr)    picList := re.FindAllString(data,-1)    sort.Strings(picList)    for k,v:=range picList{        if k!=0 && picList[k]==picList[k-1]{            continue        }        //省略扭转图片链接        afterStr := "xxx"        re,_ = regexp.Compile(v)        data = re.ReplaceAllString(data,afterStr)    }    fmt.Println(data)
  • regexp.Compile(regexStr) 加载正则表达式。
  • re.FindAllString(data,-1) 查找所有匹配的后果,参数二代表查找几个,-1就是全副。返回一个list
  • re.ReplaceAllString(data,afterStr) 替换全副原字符串中所有匹配的,为新字符串(参数二),返回替换完后的后果。
  • 至于倒数第四行为什么要再加载,是因为须要把以后图片当正则去匹配所有此图片内容。
  • 至于为什么要排序,是为了去重,跳过反复匹配的局部。

其余速查

判断大小 1 前大 0 一样 -1 后大

strings.Compare("a", "b")

子串蕴含

fmt.Println(strings.Contains("hello", "he"))

返回子串呈现的次数

fmt.Println(strings.Count("happy", "p")) 

判断字符串是否以某子串结尾、结尾

fmt.Println(strings.HasPrefix("hello", "he"))fmt.Println(strings.HasSuffix("hello", "lo"))

返回字符串第一次呈现的地位 不存在返回-1

fmt.Println(strings.Index("abandon already", "a")) 

返回字符串最初一次呈现的地位 不存在返回-1

fmt.Println(strings.LastIndex("abandon already", "a"))

其余

解决中文汉字应用utf8包,就不开展说啦。

一起提高

我的博客 机智的程序员小熊 欢送珍藏