http://acm.ecnu.edu.cn/problem/3451/ 官方题解: 我们可以先考虑字符串有序的情况,比如是 aaabcc,我们只要将字符串右移 3 位,变成 bccaaa,就做完了。那么对于无序的情况,我们可以通过排序让它有序,做完之后再排回去。 显然最多的字母出现次数大于一半的情 ...
分类:
其他好文 时间:
2017-12-10 21:34:59
阅读次数:
146
暴力匹配是最基本最直接的匹配算法,从前到后逐一匹配,若失配,则字符串右移一格,重头再来。 用SAS实现就是: 这种方法比较古老,也比较"不先进"。 鄙人利用SAS的特性,写了一个不超过10行的代码实现此功能,分享给大家: 欢迎大家拍砖 by yant07 ...
分类:
编程语言 时间:
2016-06-29 19:09:07
阅读次数:
189
例:实现字符串右移函数,比如"abcdefghi"循环右移3位就是”ghiabcdef“.
#include
#include
#include
#include
void revers(char *left,char *right) //翻转函数,left代表起始位置,right代表结束位置
{
assert(left);...
分类:
其他好文 时间:
2016-06-02 14:11:02
阅读次数:
244
前两天参加了福富在福大的宣讲会,并且参加了笔试,最后一道大题,这里讲一下当时我的解法,大概的题意是这个样子的,只能使用c的库,实现一个函数void MakeString(char *pStr,int n)(ps:这里的函数名是我现在取的,想不起来考题给的是什么了),函数要求是以'\0'结尾的字符串pStr,一个需要右移的字符个数n,实现类似输入这样MakeString("abcdefghi",2)...
分类:
其他好文 时间:
2015-06-06 15:00:55
阅读次数:
119
字符串右移
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述LZQ最近迷上了字符串,于是他有一个问题想考你,聪明的你一定知道答案。问题如下:给你一个字符串,让你对其进行向右移动K次,输出新的字符串。
输入输入数据有多组,每组有一个字符串STR与一个数字K,表示对字符串STR向右移动K位。
输出输出新的字符串STR1.
样例输入
...
分类:
其他好文 时间:
2015-02-04 16:43:26
阅读次数:
130
题目:把一个含有N个元素的字符串右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量。
例子:
字符串为:abcd1234,右移4位,结果变为:1234abcd
思路:
移动前跟移动后是有两段的顺序是不变的,所以可以把这两段看成两个整体
右移K位的过程就是把数组的两部分交换一下。
交换的过程:(1)逆序排列第一部分
(2)逆序排列第二部分
(3)再全部逆序!
...
分类:
编程语言 时间:
2015-01-25 18:16:08
阅读次数:
210
当初想了半天没想出来。。(脑子太笨了。。。。T.T) 回家仔细考虑了下。 实现如下: void
move_string(char?*msg,?int?steps)
{
??int?len;
??int?pos;
??int?head;
??char?tmp;
??int?cou...
分类:
其他好文 时间:
2015-01-10 15:17:36
阅读次数:
128
描述LZQ最近迷上了字符串,于是他有一个问题想考你,聪明的你一定知道答案。问题如下:给你一个字符串,让你对其进行向右移动K次,输出新的字符串。输入输入数据有多组,每组有一个字符串STR与一个数字K,表示对字符串STR向右移动K位。输出输出新的字符串STR1.样例输入abcd1234 4sdfe123...
分类:
其他好文 时间:
2014-11-16 00:23:33
阅读次数:
190