连续字母长度

【编程题目 |100分】连续字母长度【2021 H1,H2, 2022 Q1 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【连续字母长度】

给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。

输入描述

第一行有一个子串(1<长度<=100)，只包含大写字母。

第二行为 k的值

输出描述

输出连续出现次数第k多的字母的次数。

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

AAAAHHHBBCDHHHH

3

输出

2

说明

同一字母连续出现的最多的是A和H，四次；

第二多的是H，3次，但是H已经存在4个连续的，故不考虑；

下个最长子串是BB，所以最终答案应该输出2。

示例2   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

AABAAA

2

输出

1

说明

同一字母连续出现的最多的是A，三次；

第二多的还是A，两次，但A已经存在最大连续次数三次，故不考虑；

下个最长子串是B，所以输出1。

代码实现

C++

#include <bits/stdc++.h>

using namespace std;

inline int ReadInt()
{
    int number;
    std::cin >> number;
    return number;
}

剩余50%内容，订阅会员后查看

JAVA解法一

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        int k1 = Integer.parseInt(sc.nextLine());

剩余50%内容，订阅会员后查看

JAVA解法二

import java.util.*;

public class ContinusCharacterLength {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String s = sc.nextLine();
        int n = sc.nextInt();

剩余50%内容，订阅会员后查看

Python

剩余50%内容，订阅会员后查看

JavaScript

let s = readLine();
let n = Number(readLine());

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接