lintcode 旋转字符串

2016-12-12  本文已影响115人  yzawyx0220

给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)
题目比较简单,只要注意处理一下旋转的个数大于字符串的长度的情况就可以了

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 == "") return;
        if (offset == 0) return;
        if (offset > str.size()) offset %= str.size();
        for (int i = 0;i < offset;i++) {
            str.insert(str.begin(),str[str.size()-1]);
            str.erase(str.size()-1,1);
        }
    }
};
上一篇 下一篇

猜你喜欢

热点阅读