美文网首页
lintcode 旋转字符串

lintcode 旋转字符串

作者: yzawyx0220 | 来源:发表于2016-12-12 15:31 被阅读115次

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

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);
        }
    }
};

相关文章

  • lintCode题解(8)

    标签(空格分隔): lintCode 旋转字符串 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)...

  • lintcode 旋转字符串

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

  • LintCode - 旋转字符串(普通)

    版权声明:本文为博主原创文章,未经博主允许不得转载。 难度:容易 要求: 给定一个字符串和一个偏移量,根据偏移量旋...

  • 旋转字符串 (lintcode:rotate-string)

    旋转字符串 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转) 例如: 对于字符串 "abcdefg...

  • LintCode 旋转链表

    题目 给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例给出链表1->2->3->4-...

  • LintCode算法刷题之旋转字符串

    链接:旋转字符串 描述 给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转...

  • LintCode - 旋转链表(中等)

    版权声明:本文为博主原创文章,未经博主允许不得转载。 难度:中等 要求: 给定一个链表,旋转链表,使得每个节点向右...

  • [leetcode/lintcode 题解] 解码字符串 ·

    leetcode/lintcode 题解] 解码字符串 · Decode String 【题目描述】 给出一个表...

  • 旋转字符串

    旋转字符串

  • python 字符串倒置(lintcode)

    描述: 字符串置换 原题地址:http://www.lintcode.com/zh-cn/problem/stri...

网友评论

      本文标题:lintcode 旋转字符串

      本文链接:https://www.haomeiwen.com/subject/gdbmmttx.html