【算法题】连续字母长度

张紫娃

已于 2023-02-19 10:37:48 修改

阅读量189

点赞数

分类专栏：算法题文章标签： java 算法

于 2022-07-26 23:22:53 首次发布

本文链接：https://blog.csdn.net/weixin_37646636/article/details/126005268

版权

算法题专栏收录该内容

128 篇文章 2 订阅

订阅专栏

该博客介绍了一个Java算法，用于计算字符串中连续相同字母的最长长度。算法读取输入字符串和一个整数k，然后输出第k长的连续字母序列的长度。主要方法`getCharAndSizeMap`通过遍历字符串并使用双端队列动态维护连续字符，计算每个字符的最长连续长度，并存储在映射中。最后，输出第k个最大长度。

摘要由CSDN通过智能技术生成

连续字母长度

在这里插入图片描述

package string;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

import static java.lang.Integer.parseInt;
import static java.lang.System.in;

/**
 * 【算法题】连续字母长度
 * <p>
 * AABAAA
 * 2
 * <p>
 * AAAAHHHBBCDHHHH
 * 3
 */
public class ContinuousLetterLength {
    public static void main(String[] args) throws IOException {
        // 收集数据源
        BufferedReader bf = new BufferedReader(new InputStreamReader(in));
        String str = bf.readLine(); // 需要处理的字符串
        int k = parseInt(bf.readLine()); // 查看的第几个长度
        bf.close();

        Map<Character, Integer> map = getCharAndSizeMap(str);

        // 输出结果
        map.values().stream().sorted(Comparator.reverseOrder()).skip(k - 1).limit(1).forEach(System.out::println);
    }

    /**
     * [算法题]连续字母长度
     */
    private static Map<Character, Integer> getCharAndSizeMap(String str) {
        Map<Character, Integer> map = new HashMap<>();

        Deque<Character> dynamicChars;
        for (int i = 0; i < str.length(); ) {
            dynamicChars = new LinkedList<>();
            while (i < str.length() && (dynamicChars.isEmpty() || dynamicChars.contains(str.charAt(i)))) { // ((有效范围内&&(第一字符时||还是这个字符时))收集此字符
                dynamicChars.addLast(str.charAt(i));
                i = i + 1; // 当前字符处理完毕，跳到下个字符坐标
            }

            Integer tempMax = map.getOrDefault(dynamicChars.getFirst(), 0); // 取出当前字符已知的最大长度
            map.put(dynamicChars.getFirst(), Math.max(tempMax, dynamicChars.size())); // 动态算取最大长度
        }

        return map;
    }
}