acm全国大招募笔试题.docxVIP

acm全国大招募笔试题

考试时间：______分钟总分：______分姓名：______

一、

给定一个由小写字母组成的字符串`s`和一个非负整数`k`。定义字符串的`k`-重复项为连续出现`k`次的相同字符组成的子串。例如，在字符串abccba中，cc是一个`2`-重复项，但abc不是任何`k`-重复项。

现在，你需要找到字符串`s`中最长的`k`-重复项的长度。如果没有`k`-重复项，则返回`0`。

示例1:

输入：`s=abacab`,`k=3`

输出：`3`

解释：最长的`3`-重复项是aaa，长度为3。

示例2:

输入：`s=aaaaa`,`k=2`

输出：`4`

解释：最长的`2`-重复项是aaaa，长度为4。

示例3:

输入：`s=abcdef`,`k=2`

输出：`0`

解释：没有`k`-重复项。

请编写一个函数`longestKRepeatingSubstring`来解决这个问题。函数接收两个参数：字符串`s`和整数`k`，返回一个整数，表示最长的`k`-重复项的长度。

二、

你正在设计一个简单的任务调度系统。系统中有`n`个任务，每个任务都有一个唯一的编号`1`到`n`，并且每个任务有一个对应的处理时间`time[i]`（单位为秒）。任务