定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
例子:
1:abcdefghi
m = 3;
就是移动abc defghiabc
移动过程就是 abc def ghi -------> def abc ghi------> def ghi abc ;
2:abc...
分类:
编程语言 时间:
2014-12-25 11:22:04
阅读次数:
250
题目1362:左旋转字符串(Move!Move!!Move!!!)
时间限制:2 秒内存限制:32 兆特殊判题:否提交:1577解决:669
题目描述:
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZ...
分类:
其他好文 时间:
2014-12-11 22:31:12
阅读次数:
246
题目一:输入一个英文句子,翻转句子中单词的顺序。但是单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串“Iamastudent.”,则输出"student.aamI"。分析:经典题目。先将整句翻转,再将每个单词翻转就可以了。实现如下:voidReverse(char*pBegin..
分类:
其他好文 时间:
2014-12-10 02:01:49
阅读次数:
207
1.8 假定有一个方法isSubstring,可检查一个单词是否为其他字符串的子串。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次isSubstring。旋转字符串:”waterbottle”是”erbottlewat”的旋转字符串。解答题目说我们使用一次isSub...
分类:
编程语言 时间:
2014-12-03 20:53:29
阅读次数:
193
给定一个字符串,要求把字符串前面的若干个字符移动到字符串的尾部,如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部,使得原字符串变成字符串“cdefab”。请写一个函数完成此功能,要求对长度为n的字符串操作的时间复杂度为 O(n),空间复杂度为 O(1)。...
分类:
其他好文 时间:
2014-11-27 14:40:58
阅读次数:
256
题目描述:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
输入:多组测试数据,每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。...
分类:
其他好文 时间:
2014-09-25 20:43:17
阅读次数:
155
26.左旋转字符串(字符串)题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数。要求时间对长度为 n 的字符串操作的复杂度为 O(n),辅助内存为 O(1)。思路:设字符串为 abcde...
分类:
其他好文 时间:
2014-09-17 10:02:41
阅读次数:
212
1、strncpy字符串拷贝函数 //strncpy的程序
#include
#include
char *strncpy1(char *strDest,const char *strSrc,int n)
{ assert((strDest!=NULL)&&(strSrc!=NULL)&&n>0);...
分类:
其他好文 时间:
2014-09-03 14:53:36
阅读次数:
248
问题描述:给定字符串和左旋的字符数,写程序实现字符串的左旋操作。例如对于字符串”12345678″, 左旋转4个字符后,变成”56781234″。要求时间复杂度为O(n),空间复杂度O(1)。分析:假设字符串表示为XY,X表示需要左旋的部分,左旋后字符串表示为YX。根据公式:代码实现: 1 // 2...
分类:
其他好文 时间:
2014-08-21 18:34:34
阅读次数:
169