《剑指offer》左旋转字符串

最新推荐文章于 2022-01-09 14:07:32 发布

月下键客

最新推荐文章于 2022-01-09 14:07:32 发布

阅读量827

点赞数

分类专栏：《剑指offer》专题《剑指offer》题目解析文章标签：剑指offer 牛客网

本文链接：https://blog.csdn.net/libin1105/article/details/48402739

版权

《剑指offer》题目解析同时被 2 个专栏收录

66 篇文章 8 订阅

订阅专栏

《剑指offer》专题

65 篇文章 0 订阅

订阅专栏

题目链接：http://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

思路
还是反转字符串的问题，我们先反转前n个字符，然后反转后面的字符之后再反转整个串

class Solution
{
	public:
		string LeftRotateString(string str, int n)
		{
			int len = str.length();
			if(len==0 || n>=len || n<=0)
				return str;
			Reverse(str,0,n-1);
			Reverse(str,n,len-1);
			Reverse(str,0,len-1);
			return str;
		}
		void Reverse(string& str,int beg,int end)
		{
			while(beg<end)
			{
				swap(str[beg],str[end]);
				beg++;
				end--;
			}
		}
};