1624. 两个相同字符之间的最长子字符串
给你一个字符串 s
,请你返回 两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符。如果不存在这样的子字符串,返回 -1
。
子字符串 是字符串中的一个连续字符序列。
示例 1:
输入:s = "aa" 输出:0 解释:最优的子字符串是两个 'a' 之间的空子字符串。
示例 2:
输入:s = "abca" 输出:2 解释:最优的子字符串是 "bc" 。
示例 3:
输入:s = "cbzxy" 输出:-1 解释:s 中不存在出现出现两次的字符,所以返回 -1 。
示例 4:
输入:s = "cabbac" 输出:4 解释:最优的子字符串是 "abba" ,其他的非最优解包括 "bb" 和 "" 。
提示:
1 <= s.length <= 300
s
只含小写英文字母
func maxLengthBetweenEqualCharacters(s string) int { res := -1 length := len(s)
// for range中读取到的value为rune类型的单个字符,这里用rune应该是为了防止出现乱码(中文3字节,英文1字节) for i, v := range s { for x := i+1; x < length; x++ { // 这里v取出来时rune类型,而s[x]是byte类型,需要类型转换后比较 if byte(v) == s[x] { res = max (x - i - 1,res) } } } return res } func max(a, b int) int { if a > b { return a } return b }
1.golang的字符类型(byte和rune)
(1).byte类型:也称uint8类型(0 ~ 255),每个数代表了ASCII码的一个字符。
(2).rune类型:代表一个 UTF-8 字符,英文字母1个字节,汉字3个字节
2.关键字string,使用方式:用双引号"",或反引号``
3.string是不可变,不能通过索引下标的方式修改字符串中的数据
4.go语言中的字符串是以原生数据类型出现,字符串的内部实现的编码是UTF-8,英文字母1个字节,汉字3个字节,生僻字4-6个字节