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

基本的字符串子串和拼接。C++里的string的substr(int start_index, int count) 起始索引和数量。

这种题目就喜欢在细节上挖坑,比如字符串长度为0,你怎么搞?要能够应对这种情况。过分专注细节,这样的任务应当交给机器去做。

class Solution {
public:string LeftRotateString(string str, int n){int len = str.length();if (len == 0){return "";}n = n%len;string result = str.substr(n, len - n) + str.substr(0, n);return result;}
};

《剑指offer》-左旋转字符串相关推荐

  1. [剑指Offer]-左旋转字符串

    题目描述 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.比如输入字符串"abcdefg"和数字2,该函数将返回左旋转2位 ...

  2. 代码随想录算法训练营第八天|344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

    一.344.反转字符串 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的 ...

  3. 备战sp23春招 day8 | 344.反转字符串 541. 反转字符串II 剑指 05.替换空格 151.翻转字符串里的单词 剑指58-II.左旋转字符串

    344 反转字符串 class Solution {public:void reverseString(vector<char>& s) {int n = s.size();int ...

  4. 402-字符串(题目:剑指Offer58-II.左旋转字符串、 28. 实现 strStr()、459.重复的子字符串)

    题目:剑指Offer58-II.左旋转字符串 class Solution {public:string reverseLeftWords(string s, int n) {string s1(s. ...

  5. 代码随想录算法训练营第08天 | LeetCode 344.反转字符串,541. 反转字符串2,剑指Offer 05.替换空格,151.翻转字符串里的单词,剑指Offer58-II.左旋转字符串

    LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...

  6. 代码随想录算法训练营第八天|● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符

    一.344.反转字符串 力扣 思路:很简单的一个for循环双指针,left和right交换. class Solution {public void reverseString(char[] s) { ...

  7. 剑指 Offer 11. 旋转数组的最小数字 简单

    剑指 Offer 11. 旋转数组的最小数字 题目 解题思路 方法(一)直接遍历法 方法(二)二分查找法 题目 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组 ...

  8. 【LeetCode】剑指 Offer 11. 旋转数组的最小数字

    [LeetCode]剑指 Offer 11. 旋转数组的最小数字 文章目录 [LeetCode]剑指 Offer 11. 旋转数组的最小数字 一.遍历 二.二分法 总结 一.遍历 算法步骤: 遍历数组 ...

  9. 《LeetCode力扣练习》剑指 Offer 11. 旋转数组的最小数字 Java

    <LeetCode力扣练习>剑指 Offer 11. 旋转数组的最小数字 Java 一.资源 题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 给你一个可能存在 ...

  10. 剑指offer 11. 旋转数组的最小数字(很详细!)

    剑指offer 11. 旋转数组的最小数字 题目 解题思路 代码 题目 解题思路 一开始,我们就能直接想到,数组找最小值,那么不轻轻松松直接遍历一遍,用一个变量记录最小值,然后直接返回不就完事了? 但 ...

最新文章

  1. 中jsp加载不出来layui_为何渔具厂生产不出来钓鱼人理想中的鱼竿呢,厂家说臣妾做不到啊...
  2. 教育培训机构用管理系统能做什么?
  3. 【解决VMWare中新建虚拟机不支持centos64位的方法】
  4. 用dw中html设置背景,Dreamweaver 教程-CSS背景属性(background)
  5. FB面经Prepare: Email User
  6. linux添加zip扩展
  7. [BZOJ2324][ZJOI2011][最小费用最大流]营救皮卡丘
  8. 后台系统可扩展性学习笔记(五)负载均衡
  9. java class类_关于创建java中的class类的对象的方法
  10. 采用分治法求一个整数序列中的最大值和最小值
  11. (转) Hibernate注解开发
  12. python elementtree 命名空间_用Python中的命名空间通过‘ElementTree’解析XML
  13. 计算机软件毕业论文教师指导记录,【毕业论文指导教师指导记录】论文指导记录16篇...
  14. java名片_JAVAeclipse3制作名片
  15. 2022搜狐校园NLP算法大赛情感分析第一名方案理解和复现
  16. 电信计费系列2-手机+座机计费
  17. java 字符串转日历,在Java中将日历字符串转换为日历对象
  18. 一发入魂双链表(十字链表)
  19. 尼尔机器人技能快捷键_尼尔机械纪元出招表及招式使用技巧 尼尔机械纪元技能怎么用...
  20. c语言创建空顺序表的程序,C语言实现顺序表的创建与增删改查操作

热门文章

  1. 语义分割--Efficient and Robust Deep Networks for Semantic Segmentation
  2. LeetCode 961 N-Repeated Element in Size 2N Array --python,java解法
  3. 龙芯服务器cpu支持最大数量,龙芯启动全国六个适配中心:加速生态建设
  4. java open_java-OpenIMAJ Jar文件
  5. php 归并排序,详解PHP归并排序的实现
  6. 集群空间服务器接收不到消息,解决Redis集群条件下键空间通知服务器接收不到消息的问题...
  7. android 组装xml,Android中组装xml文件内容
  8. python自动整理文件夹_计算机文件和文件夹的Python自动管理,自动化,电脑,及
  9. 基于注解的 IOC 配置
  10. android动作传感器