汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。

class Solution {
public:
    string LeftRotateString(string str, int n) {
        string s = "";
        s = str.substr(0,n);
        str.erase(0,n);
        str = str + s;
        return str;
    }
};

思路:题目是左移指针,只要把要移动的指针先复制到另一个指针中,然后删除了要移动的字符,再将要移动的字符复制到最后就好了。

string是一种类型,它会经常有一些自己独有的一些使用方式,以下是 题目中所使用的一些:

string substr(int pos = 0,int n = npos) const;//返回pos开始的n个字符组成的字符串

iterator erase(iterator first, iterator last);//删除[first,last)之间的所有字符,返回删除后迭代器的位置

string &operator+=(const string &s);//把字符串s连接到当前字符串的结尾 

 

猜你喜欢

转载自blog.csdn.net/daiyun_102474/article/details/81781839
今日推荐