卡码网语言基础课 ｜位置互换

前言

奇偶位置互换是指字符串的奇数位和偶数位相互交换位置，想要完成字符串交换，需要完成以下步骤：

• 遍历字符串
• 第1位和第2位交换
• 第3位和第4位交换
• …
• 第 i 位和第 i + 1位交换

交换变量

为了让两个字符相互交换位置，这里需要引入第三个位置：

第一个字符 i所在位置 a，第二个字符 j 所在位置 b，以及空位置 c

• 步骤一，将字符 i 交换到空位置 c ，此时 位置a为空，位置b为字符j，位置c为字符i
• 步骤二，将字符j交换到位置a，此时位置a为字符j，位置b为空，位置c为字符i
• 步骤三，将字符i交换到位置b，此时位置a为字符j，位置b为i，位置c为空

这样就完成了位置交换。

具体到代码：

void swap(char &a, char &b) {
	char temp = a; 		// 步骤一
	a = b; 				// 步骤二
	b = temp;			// 步骤三
}

代码实现

首先完成代码的基本结构：

#include <iostream>
#include<string>
using namespace std;

int main() {
	int n;
	cin >> n;
	string s;

	while (n--) {
		cin >> s;
	}
}

定义swap函数：

void swap(char &a, char &b) {
	char temp = a;
	a = b;
	b = temp;
}

遍历字符串，并将当前字符和下一位字符交换，当完成第一位和第二位的交换后，我们应该将迭代步数控制为2，执行第三位和第四位的交换：

for (int i = 0; i < s.size() - 1; i += 2) {
	swap(s[i], s[i + 1]);
}

最后将交换完毕的字符串输出即可。

整体代码如下：

#include <iostream>
#include <string>
using namespace std;

void swap(char &a, char &b) {
    char temp = a;
    a = b;
    b = temp;
}

int main() {
    int n;
    cin >> n;
    string s;
    
    while (n--) {
        cin >> s;
        
        for (int i = 0; i < s.size() - 1; i += 2) {
            swap(s[i], s[i + 1]);
        }
        
        cout << s << endl;
    }
}