小红的字符串构造

news/2025/2/7 6:46:46/

题目描述:
小红希望你构造一个长度为n的、仅包含小写字母的字符串,其中恰好有k个长度大于1的回文子串。你能帮帮她吗?
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
思路分析:非常感谢题目告诉我们k是小于n/2,这样我可以枚举了,样例1告诉我们类似于“aaa”形式的字符字串的回文数3,我们不妨就以这个作为解题的桥梁,如果k=3,回文串是aaa,k=6,回文串aaabbb,k=7,回文串aaabbbcc,k=8,回文串aaabbbccdd
格式我们确定好了,进行细致分析:
我们不难看出,k如果不是3的倍数,余数要么1要么是2,我们就可以把最后两种情况用yy和zz来表示:
特别的当k==0的时候直接a~z无限循环就可以了

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int n,k;
int main()
{cin>>n>>k;int num1=k/3;//表示一下可以有几组aaa,bbb的格式int num11=num1;int num2=k%3;//表示余数int num22=num2;if(k==0){//特殊情况**char c='a';for(int i=0;i<n;i++){cout<<c;c++;if(c>'z')  c='a'; }return 0;//直接结束}else{char c='a';while(num1--){//开始输出xxx格式cout<<c<<c<<c;    c++;if(c=='y')//留下y和z后面作为余数部分使用c='a';}if(num2==1) cout<<"zz";if(num2==2)cout<<"yyzz";char b=c;//从c开始,防止出现字符重复现象for(int i=3*num11+num22*2;i<n;i++)//补齐后面的部分使数的个数到达n{cout<<b;//b++;if(b>'z')b='a';} }return 0;
}

http://www.ppmy.cn/news/1407967.html

相关文章

人脸表情识别——数据集分享(内含处理过的AffectNet数据集)

前言&#xff1a; 最近终于是把第一篇论文发出去了&#xff0c;半年前我还挣扎在复现不出来论文的精度之中&#xff0c;这里指的是AffectNet和FERPlus这俩个数据集精度复现不出来&#xff0c;Raf-db数据集是可以复现出精度的。 接下来说重点&#xff1a;之前之所以另外两个数据…

java中大型医院HIS系统源码 Angular+Nginx+SpringBoot云HIS运维平台源码

java中大型医院HIS系统源码 AngularNginxSpringBoot云HIS运维平台源码 云HIS系统是一款满足基层医院各类业务需要的健康云产品。该产品能帮助基层医院完成日常各类业务&#xff0c;提供病患预约挂号支持、病患问诊、电子病历、开药发药、会员管理、统计查询、医生工作站和护士工…

Selenium 饼图自动化测试

目录 前言 从实例获取饼图原始数据 实例名词解释 确定饼图与坐标轴的象限关系 计算饼图坐标 测试代码 前言 在前面已经说过折线图和柱状图的自动化测试,本期来讨论一下饼图的自动化测试(如果没有做特别说明,说的都是以echarts为基础的图表自动化测试)。 基本套路都差…

谷歌修复了安卓中的 28 个漏洞和 Pixel 设备中的 25 个错误

关注公众号&#xff1a; 网络研究观 获取更多信息 本周&#xff0c;谷歌工程师修复了Android 中的 28 个漏洞和 Pixel 设备中的 25 个错误&#xff0c;其中包括两个已经被利用的问题。 据报道&#xff0c;网络取证已利用 Google Pixel 0day 漏洞在没有 PIN 码的情况下解锁智能…

typescript的javascript的区别

TS和JS的区别&#xff1a; 类型不同&#xff1a;JS是一种脚本语言&#xff0c;用于创建动态网页&#xff0c;弱类型&#xff0c;没有静态类型选项&#xff1b;TS是JS的超集&#xff0c;用于解决大型项目的代码复杂性&#xff0c;强类型&#xff0c;支持静态和动态类型&#xf…

引发线程安全问题的原因及解决方法

在多线程编程中,很有可能我们得到的结果与我们预期得到的结果大相径庭,但是从代码上看我们又找不到什么错误.这其实就是线程安全问题引发的结果.在本文中,我们将详细地介绍引起线程安全问题的原因以及我们该如何解决对应原因引发的线程安全问题. 引起线程安全问题的原因一共有…

第四百四十三回

文章目录 1. 概念介绍2. 思路与方法2.1 整体思路2.2 使用方法 3. 示例代码4. 内容总结 我们在上一章回中介绍了"自定义Action菜单"相关的内容&#xff0c;本章回中将介绍如何获取屏幕相关参数.闲话休提&#xff0c;让我们一起Talk Flutter吧。 1. 概念介绍 我们在本…

【美团笔试题汇总】2023-09-02-美团春秋招笔试题-三语言题解(CPP/Python/Java)

&#x1f36d; 大家好这里是KK爱Coding &#xff0c;一枚热爱算法的程序员 ✨ 本系列打算持续跟新美团近期的春秋招笔试题汇总&#xff5e; &#x1f4bb; ACM银牌&#x1f948;| 多次AK大厂笔试 &#xff5c; 编程一对一辅导 &#x1f44f; 感谢大家的订阅➕ 和 喜欢&#x1f…