定义有重复子串的字符串为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;
}本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥20 delta降尺度方法,未来数据怎么降尺度
- ¥15 c# 使用NPOI快速将datatable数据导入excel中指定sheet,要求快速高效
- ¥15 再不同版本的系统上,TCP传输速度不一致
- ¥15 高德地图点聚合中Marker的位置无法实时更新
- ¥15 DIFY API Endpoint 问题。
- ¥20 sub地址DHCP问题
- ¥15 delta降尺度计算的一些细节,有偿
- ¥15 Arduino红外遥控代码有问题
- ¥15 数值计算离散正交多项式
- ¥30 数值计算均差系数编程