Swap

Tác giả:

Dạng bài

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một xâu \(s\). Có \(n\) mệnh lệnh thay đổi ký tự ở vị trí \(i\) cho \(j\).
Sau \(n\) mệnh lệnh, ta có được xâu mới là xâu gì?

Input

Dòng đầu nhập vào xâu \(s\), độ dài xâu \(s\) không vượt quá \(10^5\).
Dòng thứ hai nhập vào xâu số \(n\) là số thao tác cần làm \((1 \leq n \leq 10^5)\).
\(n\) dòng gồm 2 số nguyên \(i, j\) thể hiện đổi chỗ ký tự thứ \(i\) cho ký tự thứ \(j\).

Output

Đưa ra kết quả đề bài yêu cầu

Example

Test 1

Input

ocreddeam
2
1 2
3 6

Output

codedream

Bình luận

s=list(input())
n=int(input())
for i in range(n):
    i,j=map(int,input().split())
    s[i-1],s[j-1]=s[j-1],s[i-1]
print(''.join(s))

Phản hồi

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
string s;
char k;
ll n,i,j;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    cin>>s;
    cin>>n;
    for(n;n>=1;n--)
    {
        cin>>i>>j;
        k=s[i-1];
        s[i-1]=s[j-1];
        s[j-1]=k;
    }
    cout<<s;
    return 0;
}
//code by https://youtube.com/@baongoccoder

Phản hồi