剑指offer：左旋字符串

本文主要是介绍剑指offer：左旋字符串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

方法一：直接截取两个字符串，然后拼接即可

class Solution {
public:string LeftRotateString(string str, int n){if (str.size() < n)return str;string str1 = str.substr(0, n);string str2 = str.substr(n, str.size());string result = str2 + str1;return result;}
};

方法二：利用字符串的旋转：

例如：str:   abcXYZbcdef      n=3

第一步旋转   abc        得到 cbaXYZbcdef

第二步旋转  XYZbcdef       得到 cbafedcbZYX

第三步旋转整个字符串：  得到   XYZbcdefabc

class Solution {public:string LeftRotateString(string str, int n){if (str.size() == 0){return str;}reverse(str.begin(), str.begin()+n);reverse(str.begin() + n, str.end());reverse(str.begin(), str.end());return str;}};

 

这篇关于剑指offer：左旋字符串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---