题目:
给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位得到的字符串包含。
解法一:O(N^2)
对s1进行循环移位,在进行字符串包含的判断。
//s1,s2
int len = strlen(s1);
for(i:len)
{
char t=s1[0];
for(j:len-1)
s1[j]=s[j+1];
s1[len...
分类:
其他好文 时间:
2015-04-28 14:14:18
阅读次数:
122
题目描述:
给定两个字符串s1和s2,要求上是否能够通过s1作循环移位(rotate)得到的字符串包含。例如s1=AABCD和s2=CDAA,返回true,给定s1=ABCD和s2=ACBD,返回false.
解法一:
可以使用最直接的方法对s1进行循环移位,再进行字符串包含的判断,从而遍历其所有的可能性。
代码如下:
char src[5] = "AABCD"...
分类:
其他好文 时间:
2015-04-28 09:54:47
阅读次数:
176
哈喽,各位小伙伴们。南京今天终于停雨了呢,虽然是个阴天,也是很有感觉的哦。有没有会莫文蔚《阴天》的小伙伴?阴天,在不开灯的房间,让所有思绪一点一点沉淀。是的,阴天就是适合一个人在房间里面沉淀的天气。昨天还和小伙伴们谈到现在大家因为谈恋爱而产生快乐依赖于对方的现象,在这儿分享给大家一句话:想要谈恋爱,咱得先在感情上能自我满足了再去。楼主就希望借助这些算法题来沉淀和提升自己。因为楼主脑子不是很好使,天子...
分类:
其他好文 时间:
2015-04-21 13:07:48
阅读次数:
150
给定两个字符串s1,s2,要求判定s2是否能够被s1做循环移位得到的字符串包含。例如,给定s1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。法一:直接循环移位,用strstr()比较 1 #include 2 #include 3 using n.....
分类:
其他好文 时间:
2015-04-08 22:49:58
阅读次数:
210
字符串移位包含的问题——解题笔记
题目描述:给定两个字符串s1和s2,要求判定s2时候能够被s1做循环移位(rotate)得到的字符串包含。例如,给定s1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。
solution 1: 直接的方法,把串s1遍历所有移位之后的情况,每种情况都判断一遍时候包含s2....
分类:
其他好文 时间:
2015-02-08 12:57:44
阅读次数:
175
问题:给定两个字符串s1和s2,要求判断s2是否能够被通过s1做循环移位(rotate)得到的字符串包含。例如,S1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。看到 这里的一个思路 字符串移位包含的问题(编程之美)引用原文“ 解法二:我们也可以对循...
分类:
其他好文 时间:
2014-11-26 16:25:44
阅读次数:
134
这道题目的意思是给定一个字符串,作为源字符串,之后给出其他的字符串,确定源字符串是否能够经过旋转而得到给定的字符串,即移位包含问题。 假如,给定一个字符串 abcdefg,接着给定字符串 cdefgab,很显然,给定的字符串是可以经过源字符串旋转而得到的,但是,给定字符串 cdegfab 就不能由源字符串经过旋转而得到。 当然,这道题有很多解法,我们可以经过判断字符串中字符的位...
分类:
其他好文 时间:
2014-10-17 20:35:50
阅读次数:
137
问题描述:给定两个字符串s1和s2,要求判定s2是否能被s1循环移位(rotate)得到的字符串包含。例如,给定字符串s1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD返回false。分析:从问题的描述来看,最直接的方式就是对字符串s1进行循环移位,再判断s1是否包含...
分类:
其他好文 时间:
2014-07-18 14:12:19
阅读次数:
153
【题目】
给定两个字符串s1和s2,要求判断s2是否能够被通过s1做循环移位(rotate)得到的字符串包含。例如,S1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。
【分析】
【思路一】
从题目中可以看出,我们可以使用最直接的方法对S1进行循环移动,再进行字符串包含的判断,从而遍历其所有的可能性。
字符串循环移动,时间复杂度为O(n...
分类:
其他好文 时间:
2014-05-16 02:56:14
阅读次数:
305
【题目】
原文:
1.8 Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one...
分类:
其他好文 时间:
2014-05-16 01:50:08
阅读次数:
311