代码随想录二刷 |字符串 |右旋转字符串

代码随想录二刷 |字符串 |右旋转字符串

  • 题目描述
  • [解题思路 & 代码实现](#解题思路 & 代码实现)

题目描述

代码随想录二刷 |字符串 |右旋转字符串

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k,请编写一个函数,将字符串中的后面 k 个字符移到字符串的前面,实现字符串的右旋转操作。

例如,对于输入字符串 "abcdefg" 和整数 2,函数应该将其转换为 "fgabcde"。

输入:输入共包含两行,第一行为一个正整数 k,代表右旋转的位数。第二行为字符串 s,代表需要旋转的字符串。

输出:输出共一行,为进行了右旋转操作后的字符串。

样例输入:

2

abcdefg

样例输出:

fgabcde

数据范围:1 <= k < 10000, 1 <= s.length < 10000;

解题思路 & 代码实现

本题中,我们需要将字符串右移 n 位,字符串相当于分成了两个部分,如果n为2,符串相当于分成了两个部分,思路就是 通过 整体倒叙,把两段子串顺序颠倒,两个段子串里的的字符再倒叙一把,负负得正,这样就不影响子串里面字符的顺序了。

cpp 复制代码
int main() {
	int n;
	string s;
	cin >> n;
	cin >> s;
	int len = s.size();
	reverse(s.begin(), s.end()); // 整体翻转
	reverse(s.begin(), s.begin() + n); // 先翻转前一段,长度为 n
	reverse(s.begin() + n, s.end()) // 再翻转后一段
	
	cout << s << endl;
}
相关推荐
AI 嗯啦5 分钟前
计算机的排序方法
数据结构·算法·排序算法
沐怡旸12 分钟前
【底层机制】右值引用是什么?为什么要引入右值引用?
c++·面试
l12345sy18 分钟前
Day23_【机器学习—聚类算法—K-Means聚类 及评估指标SSE、SC、CH】
算法·机器学习·kmeans·聚类·sse·sc·ch
_Coin_-31 分钟前
算法训练营DAY58 第十一章:图论part08
数据结构·算法·图论
scx201310041 小时前
P13929 [蓝桥杯 2022 省 Java B] 山 题解
c++·算法·蓝桥杯·洛谷
YC运维1 小时前
Ansible题目全解析与答案
java·算法·ansible
CYRUS_STUDIO1 小时前
LLVM 不止能编译!自定义 Pass + 定制 clang 实现函数名加密
c语言·c++·llvm
CYRUS_STUDIO1 小时前
OLLVM 移植 LLVM 18 实战,轻松实现 C&C++ 代码混淆
c语言·c++·llvm
落羽的落羽1 小时前
【C++】简单介绍lambda表达式
c++·学习
Dovis(誓平步青云)2 小时前
《探索C++11:现代语法的内存管理优化“性能指针”(下篇)》
开发语言·jvm·c++