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天,今天也很努力鸭!
全部评论
相关推荐
11-13 15:20
门头沟学院 前端工程师 点赞 评论 收藏
分享
麦的垛朱尼尔:恭喜
投递满帮集团等公司10个岗位
点赞 评论 收藏
分享