Question

我是计算机科学的新手，正在解决一个问题。假设一个函数输入字符串“ABCDEFG”。（A位于第1位，B位于第2位，依此类推。）

步骤1.设置loop = 0

步骤2.将1添加到循环

步骤3.将位置Loop处的字母换成Loop + 2位置的字母

步骤4.如果循环<4，则转到步骤2.

第5步。结束。

第5步的字符串是什么？

由于奇数编号的字符串，我遇到了交换问题。谁能解释一下最后一个字母循环背后的逻辑呢？

Answer 1

假设职位从0开始。

ABCDEFG

1. loop = 0
2. loop = 1
3. swap B and D => ADCBEFG
4. loop < 4 => true, go to step 2

2. loop = 2
3. swap C and E => ADEBCFG
4. loop < 4 => true, got to step 2

2. loop = 3
3. swap B and F => ADEFCBG
4. loop < 4 => true, got to step 2

2. loop = 4
3. swap C and G => ADEFGBC
4. loop < 4 => false, go to 5
5. end

交换奇数字母串的算法

1 个答案: