Biến đổi xâu
Xem dạng PDF
Gửi bài giải
Điểm:
8,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho xâu kí tự ~St~ có ~N~ kí tự được lấy từ tập các ký tự ~'a'...'z', 'A'...'Z', '0'...'9'~ (~0 < N ≤ 255~). Phép biến đổi xâu (~p, q~) (~1 ≤ p, q ≤ N~) được thực hiện bằng cách hoán đổi ký tự ở vị trí ~p~ với ký tự ở vị trí ~q~ trong xâu ~St~.
Ví dụ: cho Xâu ~St = 'abcdefgh'~ và phép biến đổi xâu (~3, 5~) thì ta có xâu ~St~ mới là: '~abedcfgh~'. Thực hiện lần lượt ~K~ phép biến đổi xâu (~p_1, q_1~), (~p_2, q_2~), ..., (~p_k, q_k~) trên xâu ~St~ thì sẽ thu được một xâu mới (~1 ≤ K ≤ 50~).
Yêu cầu: Hãy tìm xâu ~St~ sau khi thực hiện lần lượt ~K~ phép biến đổi xâu.
Dữ liệu vào:
- Dòng 1: Ghi xâu ký tự ~S~.
- Dòng 2: Ghi số nguyên dương ~K~
- Dòng 3: Ghi ~2K~ số nguyên lần lượt là các cặp ~p_i, q_i~.
Dữ liệu ra:
- Dòng 1: Ghi xâu ~St~ sau khi thực hiện ~K~ phép biến đổi.
Ví dụ:
Input
abcdefgh
3
3 5 4 1 3 6
Output
dbfacegh
Bình luận
dù ko ai hỏi nhưng tui vẫn trả lời lý do lớn nhất khi mấy bn test bị lỗi là do cin a b rồi swap luôn mà ko bt rằng là để đúng thì cần swap a-1 vs b-1 :_)