卡码网语言基础课 | 12. 位置互换

 

通过本次练习，将要学习到以下C++知识点：

• 位置互换
• 交换变量
• 字符串

题目：给定一个长度为偶数位的字符串，请编程实现字符串的奇偶位互换。

奇偶位互换是指字符串的奇数位和偶数位相互交换位置

即：第一位和第二位交换，第三位和第四位交换，第五位和第六位交换.......依次类推。

一、 位置互换

// 不返回(return)结果，所以返回类型为void， 函数名称为swap
// 传入的参数为两个字符，所以类型为char, 参数名称为a 和 b
void swap(char &a, char &b) { // 交换两个字符串, a和b的内容需要改变，所以需要传递引用
  // 定义第三个字符，并将字符a的内容赋值给第三个字符
    char tmp = a;
  // 将字符a的内容修改为字符b的内容
    a = b;
  // 将字符b的内容修改为第三个字符的内容，也就是字符a的内容，a和b之间完成替换
    b = tmp;
}

以上过程，使用杯子的互换来形象化的解释：

二、 循环遍历

循环遍历整个字符串，并调用交换函数。

//遍历整个输入的字符串，从头开始，至最后，且不遍历最后一位数，并实现奇数位的遍历
for(int i = 0; i < s.size() - 1; i += 2){
    
    //调用swap函数，并实现i和i+1的位置互换
    swap(s[i], s[i + 1]);
}

三、 解答

代码编写

#include 
#include 
using namespace std;
 
//定义位置互换函数
void swap(char &a, char &b){ //交换两个字符串，因为a,b的值会改变，因此使用引用符号
    char c = a; //将第一位数赋值给第三位，并定义第三位c为char类型
    a = b; //之后，将第二位数赋值给第一位
    b = c; //最后，将第三位数赋值给第二位，以此完成交换。
}
 
int main(){
    int n;
    cin >> n; //输入n，表示有n组字符串输入
    
    string s; //接受每次输入的字符串
    
    while(n--){//使用n--，来遍历所有字符串
    
        cin >> s; //输入字符串
        
        for(int i = 0; i < s.size() - 1; i += 2){//在S字符串上直接进行修改
            swap(s[i],s[i+1]); //调用swap函数，完成字符串的交换
        }
        
        cout << s << endl; //直接输出字符串s，并换行进行下一组字符串的遍历
    }
}