[Buổi 20][Chuỗi][RDD] Bài 23: Số nguyên L,R
Số nguyên L,R
Bối cảnh
Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.
Yêu cầu
Bạn được cho các số nguyên \(L\), \(R\) và một chuỗi \(S\) gồm các chữ cái tiếng Anh viết thường. In chuỗi này sau khi đảo ngược thứ tự các ký tự từ vị trí \(L\) đến vị trí \(R\).
Input
\(L\) \(R\) \(S\)
Output
In chuỗi đã cho sau khi thực hiện thao tác.
Ràng buộc
\(S\) bao gồm các chữ cái tiếng Anh viết thường. \(1 \leq |S| \leq 10^5\) (\(|S|\) là độ dài của \(S\)) \(L\) và \(R\) là các số nguyên. \(1 \leq L \leq R \leq |S|\)
Ví dụ 1
Input
3 7
abcdefgh
Output
abgfedch
Giải thích ví dụ
Sau khi đảo ngược các ký tự từ vị trí thứ \(3\) đến vị trí thứ \(7\) của \(abcdefgh\), chúng ta có \(abgfedch\).
Ví dụ 2
Input
1 7
reviver
Output
reviver
Giải thích ví dụ
Thao tác có thể dẫn đến chuỗi giống với chuỗi ban đầu.
Ví dụ 3
Input
4 13
merrychristmas
Output
meramtsirhcyrs
Giải thích ví dụ
Ví dụ 1
Input: 3 7, abcdefgh
Giải thích: Đảo ngược các ký tự từ vị trí 3 đến 7 (cdegh) trong abcdefgh tạo ra abgfedch.
Ví dụ 2
Input: 1 7, reviver
Giải thích: Đảo ngược từ vị trí 1 đến 7 không thay đổi chuỗi, kết quả vẫn là reviver.
Ví dụ 3
Input: 4 13, merrychristmas
Giải thích: Đảo ngược ký tự từ vị trí 4 đến 13 cho ra meramtsirhcyrs.
Thông tin học tập
- Buổi: B20
- Concepts: std::string, index-based substring reversal
- Giới hạn kiến thức: B01-B20
- Time limit: 1 second
- Memory limit: 125 MB
- Point: 15
Comments