P8739 [蓝桥杯 2020 国 C] 重复字符串

devtools/2024/11/15 0:58:24/

[蓝桥杯 2020 国 C] 重复字符串

题目描述

如果一个字符串 S S S 恰好可以由某个字符串重复 K K K 次得到,我们就称 S S S K K K 次重复字符串。例如 abcabcabc 可以看作是 abc 重复 3 3 3 次得到,所以 abcabcabc 3 3 3 次重复字符串。

同理 aaaaaa 既是 2 2 2 次重复字符串、又是 3 3 3 次重复字符串和 6 6 6 次重复字符串。

现在给定一个字符串 S S S,请你计算最少要修改其中几个字符,可以使 S S S 变为一个 K K K 次字符串?

输入格式

输入第一行包含一个整数 K K K

第二行包含一个只含小写字母的字符串 S S S

输出格式

输出一个整数代表答案。如果 S S S 无法修改成 K K K 次重复字符串,输出 − 1 −1 1

样例 #1

样例输入 #1

2
aabbaa

样例输出 #1

2

提示

其中, 1 ≤ K ≤ 1 0 5 1 \le K \le 10^5 1K105 1 ≤ ∣ S ∣ ≤ 1 0 5 1 \le |S| \le 10^5 1S105。其中 ∣ S ∣ ∣S∣ S 表示 S S S 的 长度。

蓝桥杯 2020 年国赛 C 组 G 题。

#include<iostream>
#include<cstring>
#include<string>
#include<map>
using namespace std;
int n,mmax;
string s;
int sum;
int main()
{cin>>n>>s;if(s.size()%n!=0){cout<<-1;//不能被整除直接排除return 0;}int t=s.size()/n;//可以分为几组for(int i=0;i<t;i++)//循环组数{map<char,int>mm;//记录每一组的各个位置上的字母出现个数int res=0;//答案for(int j=i;j<s.size();j+=t){//这里是+t,一组一组来看mm[s[j]]++;		}for(int i=0;i<+26;i++){res=max(res,mm[i+'a']);	}sum+=n-res;//把不一样的的其他数删咯的和}cout<<sum;return 0;	
}

http://www.ppmy.cn/devtools/18455.html

相关文章

二叉检索树的查找删除(替换删除)的实现

1、查找元素 当当前结点元素key小于要查找的元素的key时,该元素一定在当前结点的右子树中&#xff0c;以此递归的进行search()&#xff0c;直到key相等。反之亦然 2、查找最小元素 最小元素一定在根结点的左子树中&#xff08;在左子树递归&#xff09; 基准情形&#xff1…

中国茶叶在世界范围的普及

正如世界上所有美好的事物一样&#xff0c;茶的传播一样遭遇了反对的声音。 如反对者亨利萨威尔&#xff08;1678&#xff09;斥责饮茶是肮脏的习俗。 乔纳斯汉威在《论茶》&#xff08;1756&#xff09;中说&#xff0c;男人饮茶会丧失身材威仪&#xff0c;女人饮茶则容颜尽…

改变 centos yum源 repo

centos 使用自带的 repo 源 速度慢&#xff0c;可以改为国内的&#xff0c;需要改两个地方 centos7.repo CentOS-Base.repo 首先备份/etc/yum.repos.d/CentOS-Base.repo mv /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo.backup下载对应版本repo文件…

动态代理笔记(自用)

文章目录 一.动态代理是什么二.jdk代理工作原理使用步骤步骤 1: 定义接口步骤 2: 实现接口步骤 3: 创建调用处理器步骤 4: 创建代理实例 三.CGLIB代理工作原理关键特性使用示例 四.对比1. 接口与类2. 性能3. 使用复杂度4. 兼容性和限制5. 应用场景 一.动态代理是什么 动态代理…

leetcode刷题记录

目录 字符串 无重复字符的最长子串&#xff08;力扣3&#xff09; 给定一个字符串 s &#xff0c;请你找出其中不含有重复字符的 最长 子串 的长度。 示例 1: 输入: s "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"&#xff0c;所以其长…

docker入门学习

一、docker概念 Docker 引擎是使用的是Linux内核特性的容器引擎。 二、docker的安装 1.docker&#xff0c;下载地址&#xff1a; 桌面版&#xff1a;Docker Desktop: The #1 Containerization Tool for Developers | Docker 服务器版&#xff1a;Install Docker Engine | D…

目前软件测试前景怎么样?有哪些机遇和挑战?

随着信息技术的快速发展&#xff0c;软件已经成为了我们生活中不可或缺的一部分。而软件的质量和稳定性也直接关系到用户的使用体验和企业的竞争力。因此&#xff0c;软件测试作为软件质量保证的重要环节&#xff0c;其前景也备受关注。 首先&#xff0c;从行业角度来看&#x…

新建云仓库

1.GitHub新建云仓库&#xff1a; LICENSE:开源许可证&#xff1b;README.md:仓库说明文件&#xff1b;开源项目&#xff1b;cocoaPodsName.podspec: CocoaPods项目的属性描述文件。 2.Coding新建云仓库&#xff1a; 备注&#xff1a; Coding新建项目&#xff1a;