go语言中查找最长不含有重复字符的字符串算法示例代码
Go  /  管理员 发布于 1个月前   125
算法:查找最长不含有重复字符的字符串
示例代码:
func lenString(s string) int {
//var Length []int
var Length int
var str string
left := 0
right := 0
str = s[left:right]
for ; right < len(s); right++ {
/**
*IndexByte函数的功能是检查字节c在s中第一次出现的位置索引;
*如果s中第一次出现则返回-1,第二次出现则返回第二次出现的位置索
*/
index := strings.IndexByte(str, s[right])
//当某个字符出现第二次的时候返回当前索引加1的位置
if index != -1 {
left = index + 1
}
//字符串长度截取 left起始位置 right截止位置
str = s[left : right+1]
//获取到的长度如果大于先前的长度,就替换直到获取到最长字符串
if len(str) > Length {
Length = len(str)
}
}
return Length
}
nkt 在
阿里云香港服务器搭建自用vpn:Shadowsocks使用流程步骤中评论 用了三分钟就被禁了,直接阿里云服务器22端口都禁了..熊丽 在
安装docker + locust + boomer压测环境实现对接口的压测中评论 试试水..博主 在
阿里云香港服务器搭建自用vpn:Shadowsocks使用流程步骤中评论 @test 也可能是国内大环境所至,也是好事,督促你该研究学习新技术..test 在
阿里云香港服务器搭建自用vpn:Shadowsocks使用流程步骤中评论 打了一次网页,然后再也打不开了。。是阿里云的缘故吗?..博主 在
centos7中Meili Search搜索引擎安装流程步骤中评论 @鹿 执行以下命令看看你的2.27版本是否存在strin..
Copyright·© 2019 侯体宗版权所有·
粤ICP备20027696号