卡码网 12位置互换

 位置互换

时间限制：1.000S  空间限制：32MB

题目描述

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

输入描述

输入包含多组测试数据。
输入的第一行是一个整数n，表示有测试数据。（整个输入中，只有一个n）
接下来是n组测试数据，保证串长为偶数位(串长<=50)。

输出描述

请为每组测试数据输出奇偶位互换后的结果，每组输出占一行。

输入示例

2
0aa0
bb00

输出示例

a00a
bb00

交换算法

// 不返回(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;
}

引用变量是c++独有的，相当于的实参变量起一个别名，对这个别名的操作，就是对这个实参变量的操作，和c语言中的指针传参其实是一个道理，在这里起别名就相当于获取了原来参数的地址，对现有的引用变量的操作就是对原有的实参的操作

 c++代码实现：

//c++代码实现 //指针的方式传参
#include<iostream>
#include<string>
using namespace std;
void Swap(char *a,char *b){
    int 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();i+=2){
           Swap(&s[i],&s[i+1]);
       }
       cout<<s<<endl;  
  } 
    
}   



//通过c++独有的引用变量的方式传参
 #include<iostream>
#include<string>
using namespace std;
void swap(char &a, char &b) { // 交换两个字符串
    char tmp = a;
    a = b;
    b = tmp;
}
int main() {
    int n;
    cin >> n;
    string s;
    while (n--) {
        cin >> s; // 接收字符串s
        for (int i = 0; i < s.size() - 1; i += 2) { // 在s字符串上原地修改
            swap(s[i], s[i + 1]); // 调用函数，完成字符串交换
        }
        cout << s << endl;
    }
}

思路：

这个题目要实现的是奇偶位的交换，并且这个输入要求是偶数位，所以偶数和奇数都是一一 相对的，我们从第一个元素开始找，我们只找奇数位的就行，因为找到奇数位的，偶数位的自然就出现了，再把奇偶对换掉就行了