填空题

成对的69

发布于 2022-03-03 17:23:13

成对的69匹配序列定义为:

1、 空串""是一个成对的69序列;

2、如果"X"和"Y"是成对的69序列,那么"XY"也是成对的69序列;

3、如果"X"是一个成对的69序列,那么"6X9"也是一个成对的69序列;

4、每个成对的69序列都可以由以上规则生成。 例如,"", "69", "6699", "6969"都是成对的。

现在给出一个序列S,允许你的操作是: 在S的开始和结尾出添加一定数量的6或者9,使序列S变为一个成对的69序列。输出添加最少的6或者9之后成对的69序列是什么。

关注者
0
被浏览
16
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看