关键词：
题目：给定两个字符串s1和s2，要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。例如，给定s1 = AABCD 和 s2 = CDAA， 返回true;给定s1 = ABCD 和 s2 = ACBD, 返回false.
解法一：
对s1循环移位，在进行字符串包含的判断，从而遍历其所有可能性。（程序参考《编程之美》）
解法二：
对解法一分析，可知，对s1循环所得的字符串都是字符串s1s1的子字符串。
所以代码可写成：
1 int substring(const char *scr, const char *des) 2 3 int len = strlen(scr); 4 char *s = (char *)malloc(len*2+1); 5 strcpy(s,scr); 6 strcat(s,scr); 7 if(strstr(s, des) != NULL) 8 9 return 1; 10 else 11 12 return 0; 13 14 free(s); 15
该方法利用了“提高空间复杂度来换取时间的复杂度”。
解法三：
结合解法二，可知在和s2进行对比时，对s1循环遍历即可。
1 int substring(const char *scr, const char *des) 2 3 for(const char *s = strchr(scr, des[0]); s != NULL; s = strchr(s, des[0])) 4 5 const char *d = des; 6 while(*s++ == *d++) 7 8 if(*s == ‘ ‘) 9 s = scr; 10 11 if(*d == ‘ ‘) 12 return 1; 13 14 15 return 0; 16
腾讯2017暑期实习生编程题第二题字符移位(代码片段)
小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:... 查看详情
第三章结构之法--------字符串移位包含(代码片段)
字符串移位包含的问题给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，s1可以通过向右移动两位，s1------>BCDAA，使得s1包含s2,返回true。而对于s1=ABCD和s2=ACBD,无论s1怎... 查看详情
编程之美----最短摘要的生成(代码片段)
题意：假设给定的已经是经过网页分词之后的结果，词语序列数组为W。其中W[0],W[1],...,W[N]为一些已经分好的词语。假设用户输入的搜索关键词为数组Q。其中Q[0],Q[1],...Q[m]为所有输入的搜索关键词。例如，我们可以看到这样一个... 查看详情
《编程之美》“1的数目”的另一个解法(代码片段)
问题：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。书上给的最优解，考虑十进制表示的每一位，对于0，1，其他这三种情况分开讨论，然后结合高位数字、当前位数字... 查看详情
编程之美-线下分享总结篇(代码片段)
开题篇上个月对就是上个月在之前同事的推荐下加入的编程之美今天的线下分享会也是编程之美团队通过代码牛平台组织的上海站分享会15人我是个粗心的人对于这个数字没细数总是健忘本次还要还要非常感谢麦麦提林行煜和陈... 查看详情
编程之美2.4(代码片段)
输出1-N中包含1的数目：importjava.util.*;publicclassMainpublicstaticvoidmain(String[]args)intn=93;intfactor=1;intres=0;while(n/factor!=0)intlowerNum=n-(n/factor)*factor;intcurNum=(n/factor)%10;inthighNum=n/( 查看详情
编程之美2.5(代码片段)
解法1：利用分治法，先将某个数排在正确得位置，即比他大的数在左边，比他小的数在右边。然后比较他及他后面的数与k的大小。importjava.util.*;publicclassMainpublicstaticvoidmain(String[]args)int[]nums=10,3,2,9,8,5,7,6,20,1;intk=5;int[]res=newint[k];in... 查看详情
《编程之美》区间重合判断的一些思考(代码片段)
问题：给定一个源区间[x,y]和N个无序的目标区间[x1,y1][x2,y2]...[xn,yn]，判断源区间是不是在目标区间内（即源区间与[目标区间的并集]是否相交）。这道题我是少有的不看答案就能把所有解法思考出来的，给了我的笨脑袋一点信心... 查看详情
java并发编程之美之并发编程线程基础(代码片段)
什么是线程 进程是代码在数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，线程则是进程的一个执行路径，一个进程至少有一个线程，进程的多个线程共享进程的资源。 java启动main函数其实就是启动... 查看详情
编程之美——一摞烙饼的排序（暴搜+剪枝）(代码片段)
题目分析深度优先搜索遍历每一种情况，去翻转次数最小的，当然，还要加一些剪枝，毕竟O(nn)的时间复杂度。代码C风格1/****前缀排序****/2#include<stdio.h>3#include<cstring>4#include<algorithm>5usingnamespacestd;67constintmaxn=100+10;8in... 查看详情
编程之美读书笔记1.1——让cpu占用率曲线听你的指挥(代码片段)
http://blog.csdn.net/pipisorry/article/details/36189155<strong><spanstyle="font-size:48px;color:#ff0000;">问题：</span></strong>写一个程序，让用户来决定Windows任务管理器& 查看详情
编程之美挑战赛第一场树(代码片段)
时间限制:4000ms单点时限:2000ms内存限制:256MB描写叙述有一个N个节点的树。当中点1是根。初始点权值都是0。一个节点的深度定义为其父节点的深度+1,。特别的，根节点的深度定义为1。如今须要支持一系列以下操作：给节点u的子... 查看详情
编程之美2.18数组分割(代码片段)
1.插入法importjava.util.*;publicclassMainpublicstaticvoidmain(String[]args)int[]nums=1,5,7,8,9,6,3,11,20,17;intN=5;ArrayList<ArrayList<Integer>>lists=newArrayList<ArrayList<Integer& 查看详情
凯撒密码(代码片段)
...,‘B‘?‘O‘，以此类推。写一个ROT13函数，实现输入加密字符串，输出解密字符串。所有的字母都是大写，不要转化任何非字母形式的字符(例如：空格，标点符号)，遇到这些特殊字符，跳过它们。参考源:String 查看详情
java生成最短摘要尺取法(代码片段)
...含你输入的所有关键字最短的一段话（或者说是一串字符串）。下面是阿里巴巴2011年的一个笔试题，也是关于最短摘要的问题。给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔， 查看详情
二叉树系列——二叉树的最大距离（即相距最远的两个叶子节点，编程之美，百度面试题）(代码片段)
来自于编程之美3.8。参考：http://www.cnblogs.com/miloyip/archive/2010/02/25/1673114.html 这里有比较详细的讨论！题目：如果我们把二叉树看做图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两个节点之... 查看详情
牛客经典例题3，字符移位(代码片段)
把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。输入 AkleBiCeilD输出 kleieilABCDimportjava.util.Scanner;publicclassS1 publicstaticvoidmain(Stringargs[]) Scannerm=newScanne 查看详情
java并发编程之美读书笔记5-java并发包中threadlocalrandom类原理剖析(代码片段)
文章目录1.Random类2.Random类源码分析2.1构造函数部分2.2随机生成数部分2.3Random类问题分析3.ThreadLocalRandom类4.ThreadLocalRandom源码分析4.1构造函数部分4.2随机数的生成4.3注意事项5.性能测试6.小结1.Random类Random类常常用来获取某个随机数... 查看详情