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

[蓝桥杯 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 1≤K≤105, 1 ≤ ∣ S ∣ ≤ 1 0 5 1 \le |S| \le 10^5 1≤∣S∣≤105。其中 ∣ S ∣ ∣S∣ ∣S∣ 表示 S S S 的 长度。

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

cpp 复制代码
#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;	
}
相关推荐
汉克老师33 分钟前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(5、机甲战士)
c++·算法·蓝桥杯·01背包·蓝桥杯c++·c++蓝桥杯
PAK向日葵2 小时前
【C/C++】面试官:手写一个memmove,要求性能尽可能高
c语言·c++·面试
Jared_devin3 小时前
二叉树算法题—— [蓝桥杯 2019 省 AB] 完全二叉树的权值
数据结构·c++·算法·职场和发展·蓝桥杯
siy23334 小时前
[c语言日记] 数组的一种死法和两种用法
c语言·开发语言·笔记·学习·链表
和光同尘@5 小时前
66. 加一 (编程基础0到1)(Leetcode)
数据结构·人工智能·算法·leetcode·职场和发展
rit84324996 小时前
基于灰狼算法(GWO)优化支持向量回归机(SVR)参数C和γ的实现
c语言·算法·回归
饭碗的彼岸one7 小时前
C++设计模式之单例模式
c语言·开发语言·c++·单例模式·设计模式·饿汉模式·懒汉模式
hope_wisdom7 小时前
C/C++数据结构之栈基础
c语言·数据结构·c++··stack
野犬寒鸦8 小时前
力扣hot100:环形链表(快慢指针法)(141)
java·数据结构·算法·leetcode·面试·职场和发展
Miraitowa_cheems8 小时前
LeetCode算法日记 - Day 38: 二叉树的锯齿形层序遍历、二叉树最大宽度
java·linux·运维·算法·leetcode·链表·职场和发展