42.左旋转字符串
来源:互联网 发布:软件工程软件测量过程 编辑:程序博客网 时间:2024/05/17 05:10
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。
方法一(通常的办法):
string LeftRotateString(string str, int n) { int len=str.length(); if(len==0) return ""; n=n%len; str+=str; return str.substr(n,len); }
方法二:
这种方法感觉特别高能……也不需要开辟额外的空间
string LeftRotateString(string str, int n) { reverse(str.begin(),str.begin()+n); reverse(str.begin()+n,str.end()); reverse(str.begin(),str.end()); return str; }
原理是这样的……
一个序列abcdefg,如果向左循环移动n位,例如3位,则会变成(defg)(abc),我们把原序列分成两部分,A=(abc)(前3位),B=(defg),原序列为AB,我们要的结果为BA,则可以这么做:
假设原序列有n位,循环左移i位的过程如下:
(1)reverse(0,i-1);
(2)reverse(i,n-1);
(3)reverse(1,n-1);
例如原序列:abcdefg,循环左移3位:
(1)(cba)(gfed)
(2)defgabc
注意:STL中的迭代器是左闭右开区间,所以reverse操作的第二个参数需要往后移动一位
阅读全文
0 0
- 42.左旋转字符串
- 左旋转字符串
- 左旋转字符串
- 左旋转字符串
- 左旋转字符串
- 左旋转字符串
- 26.左旋转字符串
- 第一章、左旋转字符串
- 字符串的左旋转
- 第一章、左旋转字符串
- 第一章、左旋转字符串
- 左旋转字符串
- 左旋转字符串
- 26、左旋转字符串
- 左旋转字符串
- 左旋转字符串
- 左旋转字符串
- 左旋转字符串
- PHP学习笔记——闭包函数(clousures)
- LeetCode-39.Combination Sum
- c++作业6
- Java面向对象
- 数据库——(3)
- 42.左旋转字符串
- [ElasticSearch]Search之分页
- java初探心得(1)
- C++命名空间
- 滴滴春招实习-面经
- 感动
- 3.二维数组中的查找
- Java图形界面——登录框
- MySQL中文乱码