1624. 两个相同字符之间的最长子字符串

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个字节

posted on 2022-09-18 11:56  HHHuskie  阅读(28)  评论(0编辑  收藏  举报

导航