发布
社区首页 >问答首页 >2025-03-05:操作后字符串的最短长度。用go语言,给定一个字符串 s,你需要执行以下操作多次?

2025-03-05:操作后字符串的最短长度。用go语言,给定一个字符串 s,你需要执行以下操作多次?

提问于 2025-03-05 08:02:41
回答 0关注 0查看 3

2025-03-05:操作后字符串的最短长度。用go语言,给定一个字符串 s,你需要执行以下操作多次:

1.找一个下标 i,使得s[i] 左右两侧至少各有一个与 s[i] 相同的字符。

2.删除掉 s[i] 左边最近的一个与 s[i] 相同的字符。

3.删除掉 s[i] 右边最近的一个与 s[i] 相同的字符。

最后,返回经过所有可能操作后,字符串 s 的最短长度。

1 <= s.length <= 2 * 100000。

s 只包含小写英文字母。

输入:s = "abaacbcbb"。

输出:5。

解释:

我们执行以下操作:

选择下标 2 ,然后删除下标 0 和 3 处的字符,得到 s = "bacbcbb" 。

选择下标 3 ,然后删除下标 0 和 5 处的字符,得到 s = "acbcb" 。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档