欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

剑指offer 面试题58 - II. 左旋转字符串 [简单]

程序员文章站 2022-04-30 20:37:24
...

剑指offer 面试题58 - II. 左旋转字符串 [简单]

我的解题:

1.将前n个字符直接加在string的后面

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        for(int i=0;i<n;i++)
            s+=s[i];
        return string(s.begin()+n,s.end());
    }
};

剑指offer 面试题58 - II. 左旋转字符串 [简单]

2.发现substr()这个优秀的函数

s.substr(pos, n),返回一个string,包含s中从pos开始的n个字符的拷贝

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        return s.substr(n,s.length()-n+1)+s.substr(0,n);
    }
};

剑指offer 面试题58 - II. 左旋转字符串 [简单]