生成字母串 英语老师要求学生按照如下规则写一串字母: - 如果写了某个大写字母,下一个就必须写同个字母的小写,或者写字母表中下一个字母的大写; - 如果写了某个小写字母,下一个就必须写同个字母的大写,或者写字母表中前一个字母的小写。 例如 `aAaABCDdcbBC` 就是一个合法的字母串;而 `dEFfeFGhI` 就是非法的。 本题就请你编写程序,自动生成一个合法的字母串。 时间限制:1000 内存限制:65536 输入 输入在第一行给出一个不超过 10000 的正整数 N 和第一个字母。 随后一行给出一个由 `0` 和 `1` 组成的长度为 N 的字符串。这个串给出了字母串的生成规则:从第一个字母开始,如果对应的规则串字符是 `0`,则下一个字母应该生成当前字母的大/小写;如果是 `1` 则下一个字母应该生成当前字母的前/后一个字母。 注意:因为字母表中 `a` 没有前一个字母,`Z` 没有后一个字母,所以如果此时遇到 `1` 就忽略之。 输出 在一行中输出按规则生成的字母串。 样例输入 12 a 001011101101 样例输出 aAaABCDdcbBC
正确答案:参考程序(Python):生成字母串。规则:0变大小写(大写→小写,小写→大写),1变前后(大写→后一个大写,小写→前一个小写),遇边界忽略。样例a+001011101101→aAaABCDdcbBC。核心:规则生成字母串。
试卷来源:202409 青少年等级考试C/C++真题二级