华为OD 连续字母长度

题目描述

给定一个字符串,只包含大写字母,求在包含同一字母的子串中,长度第 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。

用例3

输入

ABC
4

输出

-1

说明

只含有3个包含同一字母的子串,小于k,输出-1

用例4

输入

ABC
2

输出

1

说明

三个子串长度均为1,所以此时k = 1,k=2,k=3这三种情况均输出1。特此说明,避免歧义。

import java.util.Scanner;

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        int num = in.nextInt();
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        if(str.length() == 1){
            if(num > 1){
                System.out.println("-1");
                return;
            }else{
                System.out.println("1");
                return;
            }
        }
        for(int i = 0; i + 1 < str.length(); i++){
            int count = 1;
            while(i+1 < str.length() && str.charAt(i) == str.charAt(i + 1)){
                count++;
                i++;
            }
            if((map.get(str.charAt(i)) != null && count > map.get(str.charAt(i)))
                ||map.get(str.charAt(i)) == null){
                   map.put(str.charAt(i), count);
            }
        }
        List<Map.Entry<Character, Integer>> list= new ArrayList<>(map.entrySet());
        Collections.sort(list, (o1, o2) -> o2.getValue().compareTo(o1.getValue()));
        if(num > list.size()){
            System.out.println("-1");return;
        }
        System.out.println(list.get(num - 1).getValue());
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值