69,373
社区成员
发帖
与我相关
我的任务
分享求教一个简单的算法
请问要求出由给定字符集中的元素构成的所有字符串用什么算法比较好呢？
比如字符集是{a,b,c},求由a,b,c构成的所有字符串集（字符串长度小于3）
比如字符集是{a,b,c},求由a,b,c构成的所有字符串集（字符串长度小于3）
...全文
请发表友善的回复…
发表回复
layman2008 2003-12-18
- 打赏
- 举报
0-2^n-1的二进制
000 001 010 011 100 101 110 111
每一位 分别代表a,b,c如果是0则不加入，反之加入
这样就可以得到 空 c,b,bc,a,ac,ab,abc
000 001 010 011 100 101 110 111
每一位 分别代表a,b,c如果是0则不加入，反之加入
这样就可以得到 空 c,b,bc,a,ac,ab,abc
polly_110 2003-12-18
- 打赏
- 举报
这个问题在离散数学里面有.
zhengwei1984222 2003-12-18
- 打赏
- 举报
0-2^n-1的二进制
000 001 010 011 100 101 110 111
每一位 分别代表a,b,c如果是0则不加入，反之加入
这样就可以得到 空 c,b,bc,a,ac,ab,abc
有意思，不过具体怎么实现？
还有，如此得出的串a必在bc前面，满足题意吗？
000 001 010 011 100 101 110 111
每一位 分别代表a,b,c如果是0则不加入，反之加入
这样就可以得到 空 c,b,bc,a,ac,ab,abc
有意思，不过具体怎么实现？
还有，如此得出的串a必在bc前面，满足题意吗？
paladinwt 2003-12-18
- 打赏
- 举报
那东西好像在编译原理的书上会有详细讲解
lj1006 2003-12-18
- 打赏
- 举报
能不能说明一下LR分析法是什么啊
yiana1002 2003-12-17
- 打赏
- 举报
LR分析法
