题目:左旋转字符串,定义字符串的左旋转操作:把前面若干个字符移动到尾部。比如把"lavor_zl"左旋转3位得"or_zllav"。要求时间对长度为n的字符串操作复杂度为O(n),辅助内存为O(1)。
解题思路:
定义一个整型参数count,用它表示旋转的位数,当左旋转的位数大于等于字符串长度时,可以用它除以字符串长度求余来表示旋转的位数,因为左旋转字符串长度的整数倍,字符串保持不变。...
分类:
其他好文 时间:
2015-01-14 22:56:02
阅读次数:
184
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串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