1. 程式人生 > 其它 >JZ43 劍指offer 左旋轉字串

JZ43 劍指offer 左旋轉字串

技術標籤:劍指

第43題 左旋轉字串

題目描述

組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。是不是很簡單?OK,搞定它!

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if(n>str.size()) return str;
        string ret =
""; for(int i = n;i<str.size();++i){ ret += str[i]; } for(int j =0;j<n;++j){ ret += str[j]; } return ret; } };