小红的字符串构造

题目描述:

小红希望你构造一个长度为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无限循环就可以了

cpp 复制代码
#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;
}
相关推荐
IT猿手14 分钟前
2025最新群智能优化算法:海市蜃楼搜索优化(Mirage Search Optimization, MSO)算法求解23个经典函数测试集,MATLAB
开发语言·人工智能·算法·机器学习·matlab·机器人
IT猿手2 小时前
2025最新群智能优化算法:山羊优化算法(Goat Optimization Algorithm, GOA)求解23个经典函数测试集,MATLAB
人工智能·python·算法·数学建模·matlab·智能优化算法
Dream it possible!5 小时前
LeetCode 热题 100_字符串解码(71_394_中等_C++)(栈)
c++·算法·leetcode
My Li.6 小时前
c++的介绍
开发语言·c++
修己xj6 小时前
算法系列之深度优先搜索寻找妖怪和尚过河问题的所有方式
算法
开心比对错重要7 小时前
leetcode69.x 的平方根
数据结构·算法·leetcode
美狐美颜sdk7 小时前
什么是美颜SDK?从几何变换到深度学习驱动的美颜算法详解
人工智能·深度学习·算法·美颜sdk·第三方美颜sdk·视频美颜sdk·美颜api
m0_461502697 小时前
【贪心算法1】
算法·贪心算法
Doopny@7 小时前
数字组合(信息学奥赛一本通-1291)
数据结构·算法·动态规划
邪恶的贝利亚8 小时前
C++之序列容器(vector,list,dueqe)
开发语言·c++