左旋转字符串
来源:互联网 发布:单片机堆栈指针赋值 编辑:程序博客网 时间:2024/05/19 02:42
题目
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路
根据要循环左移的位数,分别逆置一遍前部分,逆置一遍后部分,再把整个数组逆置一遍即可。
参考代码
class Solution{public: string LeftRotateString(string str, int n) { int length = str.length(); if (!n || n >= length) return str; ReversePart(str, 0, n - 1); ReversePart(str, n, length - 1); ReversePart(str, 0, length - 1); return str; }private: void ReversePart(string& str, int st, int ed) { int mid = (ed - st) / 2; for (int i = 0; i <= mid; ++i) { swap(str[st + i], str[ed - i]); } }};
阅读全文
0 0
- 左旋转字符串
- 左旋转字符串
- 左旋转字符串
- 左旋转字符串
- 左旋转字符串
- 26.左旋转字符串
- 第一章、左旋转字符串
- 字符串的左旋转
- 第一章、左旋转字符串
- 第一章、左旋转字符串
- 左旋转字符串
- 左旋转字符串
- 26、左旋转字符串
- 左旋转字符串
- 左旋转字符串
- 左旋转字符串
- 左旋转字符串
- 左旋转字符串
- CodeForces
- 数组计算时间差
- kotlin+Anko其实是降低了开发效率
- Unity导出工程到AndroidStudio
- JS根据日期比较显示时分或者月日
- 左旋转字符串
- animsition持续加载问题
- 文件、文件系统
- Apache + Tomcat 负载均衡教程
- 深入COM框架以及实现简单的COM
- String,StringBuffer和StringBuilder的区别
- Android 零碎知识点---1
- 习题 3 -9 子序列(All in All) UVa 10304
- 适配器模式(Adapter Pattern)——随遇而安