剑指offer:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路:取余+字符串的自加+取子串
class Solution {
public:string LeftRotateString(string str, int n) {int len = str.length();if(len==0) return "";n = n%len;str += str;return str.substr(n,len);}
};
开阔思路!发散思维!
如果有循环移位的题,一定要想到 思路:取余+字符串的自加+取子串 !!!!!!!
剑指offer:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。相关推荐
- 剑指Offer:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法
暴力法 思路: 按照函数调用的递归树,记录符合条件的跳跃操作: python代码: class Solution:def __init__(self):self.solutions = 0passde ...
- python36块砖36人搬算法_剑指offer python实现 66道算法题
所有题目均采用牛客网在线编程实现,代码均在github上. 数组 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组 ...
- 剑指offer之41-45题解
剑指offer之41-45题解 目录 和为S的连续正数序列 和为S的两个数字 左旋转字符串 反转单词顺序列 扑克牌顺子 41. 和为S的连续正数序列 (一)题目描述 小明很喜欢数学,有一天他在做数学作 ...
- abap判断包含字符当中包含小数点_剑指Offer整理3 -- 栈和队列 + 数学和字符串
专题3 栈和队列 + 数学和字符串 专题3-1 栈和队列 1. 栈的压入弹出序列 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字 ...
- Day5.牛客网剑指offer 67题之43-54题(java代码)
文章目录 Day5.牛客网剑指offer 67题之43-54题 43.左旋转字符串 44.翻转单词顺序列 45.扑克牌顺序 46.孩子们的游戏 47.求1+2+...+n 48.不用加减乘除做加法 4 ...
- 剑指Offer题目详解(CPP、JAVA)
2019.10.11更新 最近开始学习c++,在本文中增加c++的解法,并更新一部分题目的解法. 前言(2018.6.1) 虽然已经度过了艰辛的找实习的日子,到了公司实习.但依然非常怀念那段准备面试. ...
- 剑指offer题目及答案
剑指offer 最近在牛客网上刷剑指offer的题目,现将题目和答案总结如下: 1. 二维数组的查找 2. 替换空格 3. 从尾到头打印链表 4. 重建二叉树 5. 用两个栈实现队列 6. 旋转数组的 ...
- Java算法:牛客网Java版剑指Offer全套算法面试题目整理及电子档,Java算法与数据结构面试题,面试刷题、背题必备!牛客网剑指offer
剑指offer(java版) 牛客网Java版剑指Offer全套题目67道 资源来源于网络 目录 1.二维数组中的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋 ...
- 剑指Offer全题解—Java版本
1.数组中重复的数字 题目描述 数组中重复的数字 在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任 ...
最新文章
- Everest 0.6 设置ADSL上网
- AR模型与数据平稳性之间的关系
- NYOJ 63 小猴子下落
- Python---爬虫案例
- Hive关于数据表的增删改(内部表、外部表、分区表、分桶表 数据类型、分隔符类型)
- python中def root的用法_python scipy optimize.root_scalar用法及代码示例
- WPF xml配置文件里面的大于小于号转义
- 获取当前项目的根目录的方法
- 真相了!为什么华为不惜成本也要支持外置存储卡扩展?
- linux剪切一行,Linux基础命令:文本处理工具之cut
- !!!SQL sever 函数表达
- 使用RouteDebugger对MVC路由进行调试
- Android对话框自定义标题
- [leetcode] 4. 寻找两个有序数组的中位数
- concatenation java,Java:StringBufferConcatenation
- Lambda表达式与委托
- 官方client php api接口日记
- 华为eNSP的基础入门实验
- 寄存柜程序模拟(C语言)
- 冯小刚“开撕”崔永元,娱乐圈炒作就要进入3.0时代