字符串的旋转、移动

博客内容介绍了如何在字符串中模拟循环左移指令,类似于汇编语言中的ROL操作。提供了两种方法,一种是分步旋转字符串的前后部分,另一种是利用Python的substr和erase方法。还提及了一个关于单词反转的问题,讨论了如何将单词顺序翻转的技巧,可以使用split和join函数轻松解决。
摘要由CSDN通过智能技术生成

汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!


方法一:
先旋转前n个数,在旋转后面的数,最后旋转整个字符串。

class Solution {
   
public:
    string LeftRotateString(string str, int n) {
   
         
        int len = str.size();
        if  (len==0 || len ==1)return str;
        n %=len;
        for (int i=0,j=n-1;i<j;i++,j--)swap(str[i],str[j]);
        for (int i=n,j
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值