豆包MarsCode AI刷题

问题描述 小R正在处理一个包含小写字母的字符串解码问题。给定一个长度为N的字符串S，其中包含小写英文字母。字符串的解码规则如下： 字符 'x' 应解码为 'y'，字符 'y' 应解码为 'x'。 字符

问题描述 小R手上有一个长度为 n 的数组 (n > 0)，数组中的元素分别来自集合 [0, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024]。小R想从这个数组

问题描述 小S正在帮助她的朋友们建立一个搜索引擎。为了让用户能够更快地找到他们感兴趣的帖子，小S决定使用倒排索引。倒排索引的工作原理是：每个单词都会关联一个帖子ID的列表，这些帖子包含该单词，且ID按

问题描述 小明正在设计一台打点计数器，该计数器可以接受多个递增的数字范围，并对这些范围内的每个唯一数字打点。如果多个范围之间有重叠，计数器将合并这些范围并只对每个唯一数字打一次点。小明需要你帮助他计算

问题描述 小R正在研究DNA序列，他需要一个函数来计算将一个受损DNA序列（dna1）转换成一个未受损序列（dna2）所需的最少编辑步骤。编辑步骤包括：增加一个碱基、删除一个碱基或替换一个碱基。 测试

问题描述 一个整数如果由相同的数字构成，则称为完美整数。例如： 1、11、333 是完美整数。 12、19、101 是不完美整数。 现在，你需要计算给定区间 [x, y] 中有多少个整数是完美整数。

问题描述 小I拿到了一串数字字符，她想知道这串数字中一共有多少个圆圈。具体规则如下： 数字0、6、9各含有一个圆圈。 数字8含有两个圆圈。 其他数字不含有任何圆圈。 测试样例 样例1： 样例2： 样例