左旋转字符串

[编程题] 左旋转字符串

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

《剑指offer》上的原题

class Solution {
public:
    string LeftRotateString(string str, int n) {
        string result ;
        if ( str.empty() == true || n < 0 ) return result ;
        
        string left, right ;
        for ( int i = 0; i < n; ++ i ) {
            left.push_back( str[i] ) ;
        }
        for ( int i = n; i < str.size(); ++ i ) {
            right.push_back( str[i] ) ;
        }
        
        result = right + left ;
        return result ;
    }
};

第二次做：

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