剑指offer-左旋转字符串

欢迎大家访问我的博客Tony’s Blog，一起站在巨人的肩膀上！

题目描述：

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

算法思想：

主要就是一个公式

这样的话思路就很明显了：

1. 按照n的大小，把待处理字符串分成两坨X与Y
2. 对X进行reverse
3. 对X进行reverse
4. 加起来再一次进行reverse就可以得到结果

代码

class Solution {
public:
    string LeftRotateString(string str, int n) {
        int i,j;
      if(n==0)//注意代码鲁棒性
      {
          return str;
           }
        int len;
        len=str.size();
     string tempX="",tempY="",res="";
      for(i=0;i<n;i++)
      {
          tempX=tempX+str[i];
      }
        for(j=n;j<len;j++)
        {
            tempY+=str[j];
        }
        reverse( tempX.begin(), tempX.end());//注意reverse语法
        reverse( tempY.begin(), tempY.end());
        res=tempX+tempY;
         reverse( res.begin(), res.end());
        return res;
    }
};

注意：

1. reverse语法为reverse(str.begin(),str.end());
2. 要把n的取值想全面，n还有可能大于字符串的长度