标签：旋转 题目 代码 任务 部分 begin public strlen 一个
题目描述：
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
分析：
翻转字符串。先翻转前n个字符，再翻转后半部分，再整体翻转，就实现了左移n位。
代码：
1 class Solution { 2 public: 3 string LeftRotateString(string str, int n) { 4 int strLen = str.length(); 5 if(strLen == 0 || strLen == 1) return str; 6 n %= strLen; 7 RotateString(str, 0, n - 1); 8 RotateString(str, n, strLen - 1); 9 RotateString(str, 0, strLen - 1); 10 return str; 11 } 12 void RotateString(string &str, int begin, int end) { 13 while(begin < end) swap(str[begin++], str[end--]); 14 } 15 };
标签：旋转 题目 代码 任务 部分 begin public strlen 一个
原文地址：http://www.cnblogs.com/jacen789/p/7747740.html
