使用atmost 1 b和atmost 2生成长度等于n的具有字符a、b或c的所有字符串
回答此问题可获得 20 贡献值，回答如果被采纳可获得 50 分。
<p>生成具有以下约束的所有字符串</p>
<ul>
<li>长度：n</li>
<li>允许字符：a、b、c</li>
<li>最多一个b</li>
<li>最多两个c</li>
</ul>
<p>我编写了以下代码</p>
<pre><code>def generate(s,counta,countb,countc,n,result):
if counta+countb+countc==n:
print(counta,countb,countc)
result.append(s)
print(s)
return
if counta+countb+countc<n and counta<=n:
generate(s+"a",counta+1,countb,countc,n,result)
if counta+countb+countc<n and countb<=1:
generate(s+"b",counta+1,countb+1,countc,n,result)
if counta+countb+countc<n and countc<=2:
generate(s+"c",counta,countb,countc+1,n,result)
result=[]
generate("",0,0,0,3,result)
print(result)
</code></pre>
<p>我得到以下结果，我不明白为什么。一些长度小于n的字符串被添加到结果中</p>
<pre><code>['aaa', 'aac', 'ab', 'aca', 'acc', 'ba', 'bc', 'caa', 'cac', 'cb', 'cca', 'ccc']
</code></pre>
<p><strong>更新代码：（正在工作）</strong></p>
<pre><code>def generate(s,counta,countb,countc,n,result):
if counta+countb+countc==n:
# print(counta,countb,countc)
result.append(s)
# print(s)
return
if counta+countb+countc<n and counta<=n:
generate(s+"a",counta+1,countb,countc,n,result)
if counta+countb+countc<n and countb<1:
generate(s+"b",counta,countb+1,countc,n,result)
if counta+countb+countc<n and countc<2:
generate(s+"c",counta,countb,countc+1,n,result)
result=[]
generate("",0,0,0,3,result)
print(result)
</code></pre>
<p>输出：</p>
<pre><code>['aaa', 'aab', 'aac', 'aba', 'abc', 'aca', 'acb', 'acc', 'baa', 'bac', 'bca', 'bcc', 'caa', 'cab', 'cac', 'cba', 'cbc', 'cca', 'ccb']
</code></pre>
请先 登录 后评论
针对此问题: 更多的回答
- 89 关注
- 1 收藏，216 浏览
- 网友 提问于 2天前
相关Python问题
- pyVISA GPIB GET（组执行触发器） 9 回答
- Pyvisa IOerror设备：Korad K3005d电源 6 回答
- PyVISA mac OS X（山狮）安捷伦33250 1 回答
- Pyvisa Pyusb无法加载大于1 MB的序列 7 回答
- pyVisa RS232太慢 9 回答
- PyVISA RS232超时错误（安捷伦电源） 2 回答
- PyVISA SCPI命令和查询（值更新问题） 6 回答
- PyVISA SerialInstrument需要硬重置才能在故障后连接 10 回答
- pyvisa，未找到函数viOpen 4 回答
- pyVISA：以编程方式将仪器返回到本地模式 1 回答
- pyvisa:接口类型是什么意思？ 2 回答
- pyvisa.errors.VisaIOError:VI_ERROR_TMO（1073807339）：操作完成前超时 2 回答
- PyVisa“更复杂的示例”根本不运行Keithley 2400不理解的命令 2 回答
- PyVisapy后端 4 回答
- PyVISA不能写入超过7F的十六进制字符 10 回答
- PYVISA中的ENUM模块和cStringIO模块 6 回答
- PyVisa代码的图形用户界面 6 回答
- Pyvisa使用按键电源超时 1 回答
- PyVISA和Kethley 2701只能从一个通道获取结果 4 回答
- PyVisa和Printing New D 8 回答
