go语言中查找最长不含有重复字符的字符串算法示例代码
Go  /  管理员 发布于 1年前   328
算法:查找最长不含有重复字符的字符串
示例代码:
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
}
原梓番博客 在
在Laravel框架中使用模型Model分表最简单的方法中评论 好久好久都没看友情链接申请了,今天刚看,已经添加。..博主 在
佛跳墙vpn软件不会用?上不了网?佛跳墙vpn常见问题以及解决办法中评论 @1111老铁这个不行了,可以看看近期评论的其他文章..1111 在
佛跳墙vpn软件不会用?上不了网?佛跳墙vpn常见问题以及解决办法中评论 网站不能打开,博主百忙中能否发个APP下载链接,佛跳墙或极光..路人 在
php中使用hyperf框架调用讯飞星火大模型实现国内版chatgpt功能示例中评论 教程很详细,如果加个前端chatgpt对话页面就完美了..博主 在
科学上网翻墙之v2rayN-Core客户端免费公益节点使用教程中评论 @ mashrdn 多切换几个节点测试,免费ssr是没那么稳..Copyright·© 2019 侯体宗版权所有· 粤ICP备20027696号