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 只含小写英文字母
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
func maxLengthBetweenEqualCharacters(s string) int {
    res := -1
    length := len(s)<br>  // 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   HHHuskie  阅读(42)  评论(0编辑  收藏  举报

相关博文:
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· 单线程的Redis速度为什么快?

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示