首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#7567

生成字母串 英语老师要求学生按照如下规则写一串字母: - 如果写了某个大写字母,下一个就必须写同个字母的小写,或者写字母表中下一个字母的大写; - 如果写了某个…

生成字母串

英语老师要求学生按照如下规则写一串字母:

- 如果写了某个大写字母,下一个就必须写同个字母的小写,或者写字母表中下一个字母的大写;

- 如果写了某个小写字母,下一个就必须写同个字母的大写,或者写字母表中前一个字母的小写。

例如 `aAaABCDdcbBC` 就是一个合法的字母串;而 `dEFfeFGhI` 就是非法的。

本题就请你编写程序,自动生成一个合法的字母串。

时间限制:1000

内存限制:65536

输入

输入在第一行给出一个不超过 10000 的正整数 N 和第一个字母。 随后一行给出一个由 `0` 和 `1` 组成的长度为 N 的字符串。这个串给出了字母串的生成规则:从第一个字母开始,如果对应的规则串字符是 `0`,则下一个字母应该生成当前字母的大/小写;如果是 `1` 则下一个字母应该生成当前字母的前/后一个字母。 注意:因为字母表中 `a` 没有前一个字母,`Z` 没有后一个字母,所以如果此时遇到 `1` 就忽略之。

输出

在一行中输出按规则生成的字母串。


样例输入

12 a
001011101101

样例输出

aAaABCDdcbBC
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; char getNextChar(char current, char rule) {     if (islower(current)) {         if (rule == '0') {             return toupper(current);         } else if (rule == '1' &amp;&amp; current != 'a') {             return tolower(current - 1);         } else {             return current;          }     } else if (isupper(current)) {         if (rule == '0') {             return tolower(current);         } else if (rule == '1' &amp;&amp; current != 'Z') {             return toupper(current + 1);         } else {             return current;          }     } else {         return ' ';      } } int main() {     int N;     char firstChar;     string ruleString;          cin &gt;&gt; N &gt;&gt; firstChar;     cin &gt;&gt; ruleString;          string result = string(1, firstChar);          for (int i = 0; i &lt; N; ++i) {         char currentChar = result.back();         char nextChar = getNextChar(currentChar, ruleString[i]);         result += nextChar;     }          cout &lt;&lt; result &lt;&lt; endl;          return 0; }</pre>
这道题暂未补解析。