Fatal编程技术网
  • python/
  • Python 需要进一步澄清CODEVAL的序列转换挑战

Python 需要进一步澄清CODEVAL的序列转换挑战

python algorithm

Python 需要进一步澄清CODEVAL的序列转换挑战,python,algorithm,Python,Algorithm,有两个序列。第一个序列由数字“0”和 “1”，第二个由字母“A”和“B”组成。挑战是 确定是否可以转换给定的二进制文件 使用以下规则将序列转换为字符串序列： 1.“0”可以转换为字母“A”（“A”、“AA”、“AAA”等）的非空序列 2.“1”可以转换为字母“A”（“A”、“AA”、“AAA”等）的非空序列或字母“B”（“B”、“BB”）的非空序列， “BBB”等） 对于每个测试用例，如果转换是可能的，则打印“是”， 否则打印“否”。例如 输入样本： 1010 AAAAABBBBAAAA

有两个序列。第一个序列由数字“0”和 “1”，第二个由字母“A”和“B”组成。挑战是 确定是否可以转换给定的二进制文件 使用以下规则将序列转换为字符串序列： 1.“0”可以转换为字母“A”（“A”、“AA”、“AAA”等）的非空序列 2.“1”可以转换为字母“A”（“A”、“AA”、“AAA”等）的非空序列或字母“B”（“B”、“BB”）的非空序列， “BBB”等）

对于每个测试用例，如果转换是可能的，则打印“是”， 否则打印“否”。例如

输入样本：

 1010 AAAAABBBBAAAA 
 00 AAAAAA
 01001110 AAAABAAABBBBBBAAAAAAA
 1100110 BBAABABBA

Yes
Yes
Yes
No
输出样本：

 1010 AAAAABBBBAAAA 
 00 AAAAAA
 01001110 AAAABAAABBBBBBAAAAAAA
 1100110 BBAABABBA

Yes
Yes
Yes
No
我对这个问题的理解

据我所知，这个问题陈述了两条规则

规则1:A^n
1
匹配一个或多个元素，或者
A
或者
B

此处您的理解不正确，因为您似乎认为匹配0次也是有效的：

  • 1010 AAAAA BBBBAAAA-是
  • 答案是什么？ 
    0000 AAA