OJ lintcode 旋轉(zhuǎn)字符串

給定一個(gè)字符串和一個(gè)偏移量,根據(jù)偏移量旋轉(zhuǎn)字符串(從左向右旋轉(zhuǎn))
您在真實(shí)的面試中是否遇到過這個(gè)題?
Yes
樣例
對(duì)于字符串 "abcdefg".
offset=0 => "abcdefg"
offset=1 => "gabcdef"
offset=2 => "fgabcde"
offset=3 => "efgabcd"

class Solution {
public:
    /**
    * @param str: a string
    * @param offset: an integer
    * @return: nothing
    */
    void rotateString(string &str, int offset) {
        //wirte your code here
        if(str.size()==0){
            return ;
        }
        if (offset == 0 || offset % str.length()==0) {
            return ;
        }
        if (offset > str.length()) {
            offset = offset%str.length();
        }
        int newbegin = str.length() - offset;
        int newend = str.length();

        string res(str.begin()+newbegin, str.end());
        string res1(str.begin(), str.begin() + newbegin);

        //res.insert(str.end(), str.begin(), str.begin() + newbegin);
        str = res+res1;
    }
};
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • 題目 描述 給定一個(gè)字符串和一個(gè)偏移量,根據(jù)偏移量旋轉(zhuǎn)字符串(從左向右旋轉(zhuǎn)) 樣例 對(duì)于字符串 "abcdefg"...
    悠揚(yáng)前奏閱讀 488評(píng)論 0 0
  • 題目 給定一個(gè)字符串和一個(gè)偏移量,根據(jù)偏移量旋轉(zhuǎn)字符串(從左向右旋轉(zhuǎn)) 樣例對(duì)于字符串 "abcdefg".off...
    六尺帳篷閱讀 1,317評(píng)論 1 2
  • 版權(quán)聲明:本文為博主原創(chuàng)文章,未經(jīng)博主允許不得轉(zhuǎn)載。 難度:容易 要求: 給定一個(gè)字符串和一個(gè)偏移量,根據(jù)偏移量旋...
    柒黍閱讀 1,596評(píng)論 0 1
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 134,836評(píng)論 18 139
  • Node.js Buffer(緩沖區(qū)) JavaScript 語言自身只有字符串?dāng)?shù)據(jù)類型,沒有二進(jìn)制數(shù)據(jù)類型。但在...
    FTOLsXD閱讀 529評(píng)論 0 2