首页 > 其他分享 >剑指 Offer 58 - II. 左旋转字符串

剑指 Offer 58 - II. 左旋转字符串

时间:2023-07-18 20:56:00浏览次数:34  
标签:begin end reverse Offer II string 58

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        reverse(s.begin(),s.begin()+n);          #反转用reverse而不是s.reverse
        reverse(s.begin()+n,s.end());            #这里用s.begin()+n而不是s.begin()+n+1,因为s.begin() 是指向集合中最小元素的迭代器,s.end() 是指向集合中最大元素的下一个 
                                                  位置的迭代器,左闭右开
        reverse(s.begin(),s.end());
        return s;
    }
};

标签:begin,end,reverse,Offer,II,string,58
From: https://www.cnblogs.com/fly-smart/p/17564110.html

相关文章

  • 剑指 Offer 05. 替换空格
    classSolution{public:stringreplaceSpace(strings){intnumspace=0;for(inti=0;i<s.size();i++){if(s[i]==''){numspace++;}}intoldsize=s.size();s.r......
  • CF1769C2 Подкрутка II 题解
    看到同机房的好哥们发了贪心做法的题解,心血来潮就A了这道题写了真·dp的题解。虽然方法比老师上课讲的麻烦的多,并不是最优解,但至少是我自己思考得出的结果。题目要求输入一个原序列\(a_i\),从\(a_i\)中求得某个区间\([l,r]\)。此区间经过题面中所描述的修改操作(任何元素\(......
  • 剑指offer--链表
    第6题:链表中倒数最后k个结点题目描述输入一个长度为n的链表,设链表中的元素的值为\(a_i\),返回该链表中的第k个结点。如果该链表长度小于\(k\),请返回一个长度为0的链表思路双指针step1:准备一个快指针,从链表头开始,在链表上先走k步。step2:准备慢指针指向原始链表头,代......
  • 685. 冗余连接 II
    在本问题中,有根树指满足以下条件的有向图。该树只有一个根节点,所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点,而根节点没有父节点。输入一个有向图,该图由一个有着n个节点(节点值不重复,从1到n)的树及一条附加的有向边构成。附加的边包......
  • iis7中session丢失的解决方法小结
    WindowsServer2008+IIS+ASP.net+SQLServer2008搭建的内部WEB系统。 用户Session总是丢失,可能是IIS的不稳定性将导致Session频繁丢失。 用的是Session=SQLSEVER,即把Session保存到数据库。 解决方法: 1,在命令行进入如下地址(InstallSqlState.sql文件目录) cd"C:\WINDOWS\Mic......
  • 8-102-(LeetCode- 207&210) 课程表II
    1.题目读题210. 课程表II 考查点 2.解法思路 这道题的解答思路是使用拓扑排序来判断有向图是否有环,如果有环,说明无法完成所有课程,如果没有环,输出拓扑排序的结果。拓扑排序的基本思想是从有向图中选择一个没有前驱(即入度为0)的顶点并输出,然后从图中删除该顶点和所......
  • 如何把2274587.84如何快速的转换为大写:贰佰贰拾柒万肆仟伍佰捌拾柒元捌角肆分?(上篇)
    大家好,我是皮皮。一、前言前几天在Python黄金群【莫生气】问了一个Python数据处理的问题,需求如下:大佬们,请教一个问题,2274587.84如何快速的转换为大写:贰佰贰拾柒万肆仟伍佰捌拾柒元捌角肆分?有没有工具或者网页啥的?不一定要Python实现。二、实现过程这里【巭孬嫑勥烎】给了一个......
  • IIC协议 -2
    1.硬件连接I2C在硬件上的接法如下所示,主控芯片引出两条线SCL,SDA线,在一条I2C总线上可以接很多I2C设备,我们还会放一个上拉电阻,用来提高驱动能力,如果没有上拉电阻,可能会造成输出电压不够 2.传输数据类比怎么通过I2C传输数据,我们需要把数据从主设备发送到从设备上去,也需要把......
  • IIC基本介绍-1
    1.I2C硬件框架  在一个芯片(SoC)内部,有一个或多个I2C控制器在一个I2C控制器上,可以连接一个或多个I2C设备I2C总线只需要2条线:时钟线SCL、数据线SDA在I2C总线的SCL、SDA线上,都有上拉电阻 2.I2C软件框架 以I2C接口的存储设备AT24C02为例:APP:提出要......
  • IIS打开设置
    IIS在win10默认是不打开的。1、打开控制面板(win10)win+r输入control 选择---程序----程序和功能_启用或关闭windows功能选择IIS,确定后等待即可打开 2、查看管理选择一下路径,双击打开 查看详细设置。左侧点击---网站----默认网站website右侧点击--------基本设......