题目描述:
小红希望你构造一个长度为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;
}