共计 2582 个字符,预计需要花费 7 分钟才能阅读完成。
重要性
字符串解决基本功,无论面试算法还是工作都常常应用到。以下咱们以一个算法 + 一个理论工作场景的模式来论述字符串解决。
以下算法都来自 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
包,就不开展说啦。
一起提高
我的博客 机智的程序员小熊 欢送珍藏
正文完