给定一个字符串,请找出其中不含有重复字符的最长子串

package main
import "fmt"

/**
给定一个字符串,请找出其中不含有重复字符的最长子串
eg: 输入: "abcacabb"
	输出: "abc"
*/
func getLongestString(ss string) string {
	storeMap := make(map[int]string) // key为保存的字符转最后一个字符在整个字符串中的index,val为字符串
	temp := ss[:1]                   // 存储正在比较的字符串,初始化为字符串的第一个字符
	// 从字符串的第二个字符开始遍历字符串
	for i := 1; i < len(ss); i ++ {
		index := findChar(temp,ss[i])
		if index == -1 {
			// 说明没有找到相同的,则在temp后面追加此char
			temp = temp + string(ss[i])
		} else {
			// 找到相同的char则截断temp为两部分,相同char之前的部分保存进map,之后的部分作为新的temp
			storeMap[i-1] = temp[:index + 1]
			temp = temp[index + 1 :] + string(ss[i])
		}
	}
	// 遍历storeMap找到长度最长的string
	maxLenStr := ""
	for _, val := range storeMap {
		if len(val) > len(maxLenStr) {
			maxLenStr = val
		}
	}
	return maxLenStr
}

// findChar返回相同的char的index,如果不存在相同的char则返回-1
func findChar(s string, char 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值