基因变化

题目大意

题目给出一个仅包含英文字符和数字字符的字符串 $S$ ，表示 Jerry 的基因序列，需要交换第 $x$ 个和第 $y$ 个基因，如果交换的两个基因相同，则两个基因会同时变成 # ，最后输出变化后的基因序列。

题意分析

我们只需直接输入字符串和两个整数，然后判断两个位置上的字符是否相等，如果相等则将两个位置上的字符修改为 # ，否则交换两个字符即可。

解题思路

根据题目意思，我们可以直接使用 cin 进行输入。由于字符串下标从 $0$ 开始，我们需要对 $x$ 和 $y$ 进行减 $1$ 操作，此时 $S_x$ 和 $S_y$ 分别表示第 $x$ 个基因和第 $y$ 个基因。

判断 $S_x$ 跟 $S_y$ 是否相等，相等将两个位置上的字符修改为 # ，否则使用 swap 函数交换 $S_x$ 和 $S_y$ 。

最后输出字符串即可。

时间复杂度解析

字符串输入时间复杂度为 $O(n)$，因此本题时间复杂度为 $O(n)$

代码演示

#include<iostream>
using namespace std;

int main(){
	string s;
    cin >> s;
    int x, y;
    cin >> x >> y;
    -- x, -- y;

    if(s[x] == s[y]) s[x] = s[y] = '#';
    else swap(s[x], s[y]);

    cout << s << endl;
	return 0;
}