定义有重复子串的字符串为M串如:AA;无重复子串的为N串如:AB,输入正数K和L,输出由前L个字符组成字典序第k小的N串,如L=3时,前三个N串为:A,AB,ABA,输入不超过50字符,例:输入:5 3;输出:ABACA
3条回答 默认 最新
- xin_o 2016-01-04 04:19关注
int dfs(int cur)
{
if(cnt++ == n)
{for(int i = 0; i < cur; i++) printf("%c",'A'+s[i]);
printf("\n");
return 0;
}
for(int i = 0;i < L; i++)
{
S[cur] = i;
int ok = 1;
for(int j = 1; j*2 <= cur+1; j++)
{
int equal = 1;
for(int k = 0; k < j; k++)
if(S[cur-k] != S[cur-k-j]) { equal = 0; break; }
if(equal) {ok = o; break; }
}
if(ok) if(!dfs(cur=1)) return 0;
}
return 1;
}本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 matlab实现基于主成分变换的图像融合。
- ¥15 对于相关问题的求解与代码
- ¥15 ubuntu子系统密码忘记
- ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
- ¥15 保护模式-系统加载-段寄存器
- ¥15 电脑桌面设定一个区域禁止鼠标操作
- ¥15 求NPF226060磁芯的详细资料
- ¥15 使用R语言marginaleffects包进行边际效应图绘制
- ¥20 usb设备兼容性问题
- ¥15 错误(10048): “调用exui内部功能”库命令的参数“参数4”不能接受空数据。怎么解决啊