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

本文介绍了一种字符串左移的算法实现方法,通过复制、删除和重新连接的方式完成字符串的左移操作。文中详细展示了使用 C++ 实现的具体代码,并解释了 substr 和 erase 等 string 类成员函数的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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连接到当前字符串的结尾 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值