得物春招内推

题目描述给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。输入描述第一行有一个子串(1<长度<=100)，只包含大写字母。第二行为 k的值输出描述输出连续出现次数第k多的字母的次数。用例1输入 AAAAHHHBBCDHHHH 3 输出 2 说明同一字母连续出现的最多的是A和H，四次；第二多的是H，3次，但是H已经存在4个连续的，故不考虑；下个最长子串是BB，所以最终答案应该输出2。用例2输入 AABAAA 2 输出 1 说明同一字母连续出现的最多的是A，三次；第二多的还是A，两次，但A已经存在最大连续次数三次，...

25 届三本找 Java 实习，目前八股还没背，简历做好了，不敢投，求大佬们看看需不需要改进改进

😟

第一题就是普通的lru，代码未保存，就略了 第二题将模式串n()的形式拆分出来，然后将待匹配串处理成A+N的形式，跑一遍kmp即可 #include <iostream> #include <string> #include <stack> #include <cstring> using namespace std; int nxt[1000005]; void getNext(const char *s, int len) { nxt[0] = 0; int k = 0; for (int i = 1; i <...