题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! ...
分类:
其他好文 时间:
2019-07-24 19:13:50
阅读次数:
85
题目要求:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! ...
分类:
其他好文 时间:
2019-07-21 11:57:13
阅读次数:
102
1 //按照剑指offer书上的方法,两次翻转字符串。 2 class Solution { 3 public: 4 string LeftRotateString(string str, int n) { 5 reverse(str.begin(), str.end()); 6 reverse(s... ...
分类:
其他好文 时间:
2019-07-18 15:10:20
阅读次数:
81
1、题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定 ...
分类:
其他好文 时间:
2019-07-14 11:19:29
阅读次数:
103
// 面试题58(二):左旋转字符串 // 题目:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。 // 请定义一个函数实现字符串左旋转操作的功能。比如输入字符串"abcdefg"和数 // 字2,该函数将返回左旋转2位得到的结果"cdefgab"。 #include #includ... ...
分类:
其他好文 时间:
2019-03-16 23:39:13
阅读次数:
188
在看HashMap源码的时候,涉及到红黑树,这个数据结构早已听闻大名,而且在学校的教材中没有讲这个数据结构,所以花了点时间去学习和理解这个数据结构。(比我想象中的复杂的多……) Red-Black Tree的简介 首先这是个二叉查找树,它属于但又不严格属于平衡二叉树(AVL),因为它没有像平衡二叉树 ...
分类:
其他好文 时间:
2019-02-18 01:25:31
阅读次数:
265
题意:输入字符串代表2个骰子,求出他们是不是相同的骰子(通过旋转)。 思路:①注意输入的字符串代表了骰子颜色的分布,如下: 同时这也是数颜色的顺序(未转动时),和字符串内容的顺序。 ②骰子1不动,骰子2不停转动,分别选0到5做上图标号为1的位置(6次),然后2到4不停的转动(即4面转动,4次), 共 ...
分类:
其他好文 时间:
2019-01-27 01:10:30
阅读次数:
199
1.字符串左旋转k个字符, 思想:很简单,写两个for循环,外层是控制旋转的次数,内层就是旋转,每次将第一个元素赋给临时变量,在内层循环中将后一个元素赋给前一个元素,内层循环结束,将临时变量赋给字符串最后一元素的位置。下面详见代码 2.判断字符串旋转后是否和另一个元素是否相等,相等返回1,否则返回0 ...
分类:
其他好文 时间:
2019-01-10 01:09:09
阅读次数:
158
题目描述:对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。 思路分析:这个题很简单,只要利用StringBuffer的一些方法就可以实现截取和拼接。 知识点补充: StringBuffer ...
分类:
其他好文 时间:
2019-01-06 23:03:27
阅读次数:
290