美文网首页
【剑指 offer】左旋转字符串。

【剑指 offer】左旋转字符串。

作者: 邓泽军_3679 | 来源:发表于2019-05-09 10:40 被阅读0次

    1、题目描述

    字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。

    请定义一个函数实现字符串左旋转操作的功能。

    比如输入字符串"abcdefg"和数字2,该函数将返回左旋转2位得到的结果"cdefgab"。

    注意:
    • 数据保证n小于等于输入字符串的长度。
    样例:

    输入:"abcdefg" , n=2
    输出:"cdefgab"

    2、问题描述:

    3、问题关键:

    • 和句子的翻转是一样的。

    4、C++代码:

    class Solution {
    public:
        string leftRotateString(string str, int n) {
            reverse(str.begin(), str.begin() + n);
            reverse(str.begin() + n, str.end());
            reverse(str.begin(), str.end());
            return str;
        }
    };
    

    相关文章

      网友评论

          本文标题:【剑指 offer】左旋转字符串。

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