05-04 09:13 北京动视元科技有限公司_产品中心_研发工程师 发布于北京
发布于北京 关注
2024-05-04：给定一个起始索引为
2024-05-04：用go语言，给定一个起始索引为0的字符串s和一个整数k。
要进行分割操作，直到字符串s为空：
选择s的最长前缀，该前缀最多包含k个不同字符；
删除该前缀，递增分割计数。如果有剩余字符，它们保持原来的顺序。
在操作之前，可以修改字符串s中的一个字符为另一个小写英文字母。
在最佳情况下修改至多一次字符后，返回操作结束时得到的最大分割数量。
输入：s = "accca", k = 2。
输出：3。
#福大大架构师每日一题#
#Go语言#
要进行分割操作，直到字符串s为空：
选择s的最长前缀，该前缀最多包含k个不同字符；
删除该前缀，递增分割计数。如果有剩余字符，它们保持原来的顺序。
在操作之前，可以修改字符串s中的一个字符为另一个小写英文字母。
在最佳情况下修改至多一次字符后，返回操作结束时得到的最大分割数量。
输入：s = "accca", k = 2。
输出：3。
#福大大架构师每日一题#
#Go语言#
2024-05-04
在牛客打卡956天，今天也很努力鸭！
全部评论
相关推荐
谷歌公司福利 178人发布
投递快手等公司10个岗位 >
