LeetCode——3137. K周期字符串需要的最少操作次数

通过万岁!!!

  • 题目:给你一个字符串word还有一个数字k,然后让你将字符串变成k周期的字符串。k周期就是让字符串可以拆分成word/k个字符串,然后这个写字符串都相同。然后问你最少要变化多少次。
  • 思路:其实我们只需要找出word中拆分成k分以后,哪个字符串站的最多。我们就让这个字符串是一个周期就好了。所以只需要以k的步长遍历字符串,然后统计字符串中出现次数最多的是多少次,记为max。那么最后要变化的次数就是word/k-max就是最后结果。
  • 思路:哈希

java代码

java 复制代码
class Solution {
    public int minimumOperationsToMakeKPeriodic(String word, int k) {
        Map<String, Integer> countMap = new HashMap<>();
        int max = 0;
        for (int i = 0; i < word.length() / k; i++) {
            String wordK = word.substring(i * k, (i + 1) * k);
            Integer count = countMap.getOrDefault(wordK, 0) + 1;
            countMap.put(wordK, count);
            max = Math.max(max, count);
        }
        return word.length() / k - max;
    }
}
  • 总结:题目还是比较简单的,就是利用哈希找到最大的值就好了。
相关推荐
FirstFrost --sy1 小时前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
森焱森1 小时前
垂起固定翼无人机介绍
c语言·单片机·算法·架构·无人机
搂鱼1145141 小时前
(倍增)洛谷 P1613 跑路/P4155 国旗计划
算法
Yingye Zhu(HPXXZYY)1 小时前
Codeforces 2021 C Those Who Are With Us
数据结构·c++·算法
程序猿小D1 小时前
[附源码+数据库+毕业论文]基于Spring+MyBatis+MySQL+Maven+jsp实现的个人财务管理系统,推荐!
java·数据库·mysql·spring·毕业论文·ssm框架·个人财务管理系统
转转技术团队2 小时前
二奢仓店的静默打印代理实现
java·后端
钢铁男儿2 小时前
C# 接口(什么是接口)
java·数据库·c#
丶小鱼丶3 小时前
排序算法之【归并排序】
java·排序算法
上上迁3 小时前
分布式生成 ID 策略的演进和最佳实践,含springBoot 实现(Java版本)
java·spring boot·分布式
永日456703 小时前
学习日记-spring-day42-7.7
java·学习·spring