问题描述(难度⭐)
给定整数 𝐿、𝑅,以及由小写英文字母组成的字符串 𝑆。
请将该字符串中第 𝐿 到第 𝑅 个字符进行反转后输出。
限制条件
• 𝑆 由小写英文字母组成。
• 1≤∣𝑆∣≤105(∣𝑆∣ 表示 𝑆 的长度)
• 𝐿 和 𝑅 为整数。 • 1≤𝐿≤𝑅≤∣𝑆∣
输入格式 L R
S
输出 打印指定的字符串。
样例
输入3 7 输出 abgfedch
abcdefgh
输入1 7 输出 reviver
reviver
输入4 13 输出 meramtsirhcyrs
merrychristmas
本题难点:使用reverse函数
#include<bits/stdc++.h>
using namespace std;
int main()
{
//ios::sync_with_stdio(false);
//cin.tie(nullptr);
int L,R;
cin>>L>>R;
string str1;
cin>>str1;
reverse(str1.begin()+L-1,str1.begin()+R);
cout<< str1;
return 0;
}
本代码时间复杂度约为O(n)