劍指Offer——左旋轉字符串

題目描述

彙編語言中有一種移位指令叫做循環左移（ROL），現在有個簡單的任務，就是用字符串模擬這個指令的運算結果。對於一個給定的字符序列S，請你把其循環左移K位後的序列輸出。例如，字符序列S=”abcXYZdef”,要求輸出循環左移3位後的結果，即“XYZdefabc”。是不是很簡單？OK，搞定它！

思路

可以看出，如果需要將str左移n位，其實就是將str的前n個字符挪到str的尾部，所以考慮substr獲取str的前n個字符str1和剩餘的字符str2，返回的字符串res則爲兩個子串的拼接res = s2 + s1。

注意：

n有可能大於輸入字符串str的長度，此時在調用substr的時候就會出現錯誤，因爲需要子串的長度大於了str的長度，所以需要進行處理，因爲str左移str.size()位後，仍和原來相等，所以左移n位相當於左移 n % str.size() 位

輸入字符串str的長度可能爲0，那麼在n % str.size() 的時候，會出現n除以0的情況，所以需要提前判斷字符串長度

代碼

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if( n == 0 || str.size()== 0 )
            return str;
        if( n >= str.size() )
            n %= str.size();
        string s1 = str.substr(0,n);
        string s2 = str.substr(n);
        string res = s2 + s1;
        
        return res;
    }
};

substr用法：

#include<string> 
#include<iostream> 

using namespace std;

void main() 
{ 
    string s("12345asdf"); 
    string a=s.substr(0,5);
    cout<<a<<endl;
}

substr第一個參數爲開始位置

第二個參數爲需要的子串的長度，默認的長度爲從開始位置到尾

上述代碼獲得字符串s中從第0位開始的長度爲5的字符串。