字符串旋转
来源:互联网 发布:淘宝买家具收手续费吗 编辑:程序博客网 时间:2024/05/29 14:59
字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。
例如:
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
同理字符串右旋操作:
AABCD右旋一个字符得到DAABC
AABCD右旋两个字符得到CDAAB
那么今天就来说一下字符串旋转中的一些问题:
首先说一下简单的,先用函数形式实现字符串左旋,看上面例子我们可以得到一个简单的启发,左旋一位,就是将A放在后面,左旋两位就是将AA放在后面,同样的右旋也是这样。那么我们可不可以这样想,左旋k位,就将前面k个字符看成一个整体,后面的(len-k)看成一个整体,再将它们放在数组里,那么问题就变成了交换两个数组。
下面就来实现这个想法吧:
Reverse(int* arr, int b, int e){ for(; b < e; b++, e--) { int temp = arr[e]; arr[e] = arr[b]; arr[b] = temp; }}RightShift(int* arr, int N, int k){ K %= N; Reverse(arr, 0, N – K - 1); Reverse(arr, N - K, N - 1); Reverse(arr, 0, N - 1);}
这样先将两部分交换,然后再将整体交换即可。
1 0
- 旋转字符串
- 字符串旋转
- 字符串旋转
- 旋转字符串
- 旋转字符串
- 旋转字符串
- 旋转字符串
- 旋转字符串
- 字符串旋转
- 旋转字符串
- 旋转字符串
- 旋转字符串
- 字符串旋转
- 旋转字符串
- 旋转字符串
- 旋转字符串
- 旋转字符串
- 字符串旋转
- 【子矩阵】【高效算法设计】
- C#超基础:入门常用快捷键
- ESXi6.0安装出现紫屏错误及新建CentOs6.5虚拟机
- 初始库存不为0 时的 Wager Whitin 算法 Matlab 代码
- Spring Annotation AspectJ 源码分析
- 字符串旋转
- Windows server2012时间同步NTP配置
- 递归与分治——二分查找
- android 中 Handler 的简单使用
- 优酷路由宝L1刷Breed和Padavan固件(校园锐捷网络路由器)
- Linux trick
- 【Netty源码学习】ChannelPipeline(一)
- 第三方皮肤使用
- 响应式开发从原理到实战案例(八):使用bootstrap V3.3.7实现响应式页面