字符串循环移位包含

原创 2012年02月28日 20:03:39

给定两个字符串s1和s2,要求判定s2能否可以被s1循环移位得到的字符串包含。

#include <iostream>
using namespace std; bool fun(char *s1,char *s2) { int n=strlen(s1); int m=strlen(s2); for(int i=0,j=0;i<n;++i,j=0) { int k=i; while(s1[k%n] == s2[j]) { ++k; ++j; if(j == m) { return true; } } } return false; } void main() { char s1[]="AABBCD"; char s2[]="DAA"; cout<<fun(s1,s2)<<endl; system("pause"); }


字符串移位包含问题

题目描述:给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。 例如,给定s1=AABCD和s2=CDAA,返回true,给定s1=ABCD和s2=A...
  • love254443233
  • love254443233
  • 2013年06月06日 16:25
  • 873

字符串循环移位包含问题

#include #include #include #include using namespace std; void PrintCharArray(string a); bool C...
  • tianzhaixing
  • tianzhaixing
  • 2014年10月10日 10:27
  • 975

字符串移位包含问题

在《编程之美上》看到了字符串的移位包含问题: 给一个S1="AABCD",判断S2是否能通过S1移位得到,例如S2=“CDAA”,应该返回true。...
  • u014282557
  • u014282557
  • 2017年03月02日 21:01
  • 179

字符串循环移位

字符串循环移位。时间复杂度和空间复杂度都为O(1),三种方法。
  • KangRoger
  • KangRoger
  • 2014年10月27日 18:27
  • 2646

编程之美-字符串移位包含的问题

第三章 3.1 字符串移位包含的问题问题详细描述:  给定两个字符串s1和s2,要求判断s2是否能够被s1做循环移位得到的字符串包含。输入输出示例:  给定s1=”AABCD”和s2=”CDAA”,返...
  • yannanying
  • yannanying
  • 2015年08月27日 21:13
  • 729

字符串移位之后是否包含另一字符串之java实现

字符串移位之后是否包含另一字符串之java实现
  • u013871100
  • u013871100
  • 2015年11月20日 21:00
  • 583

字符串移位包含问题

给定两个字符串分别是:AABCD,CDAA,如果对字符串AABCD进行循环移位,移动的位数在AABCD的长度范围内,在所有的移位情况之中,移位后的字符串是否包含第二个字符串,也就是第二个字符串是第一个...
  • zzran
  • zzran
  • 2013年01月04日 16:59
  • 2179

《编程之美》- 3.1 - 字符串移位包含的问题

题目 3.1 字符串移位包含的问题 给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。 例如: 给定s1=AABCD和s2=CDAA,返回true 给定s...
  • fly_yr
  • fly_yr
  • 2016年05月21日 14:18
  • 445

Java提高 - 字符串循环移位

Java提高 - 字符串循环移位 问题,给你一个字符串,要求循环左移n位。比如对"abcdefg"循环左移2位,我们要得到"cdefgab"。附加条件,不能使用连续辅助空间(包括动态分配),...
  • cs408
  • cs408
  • 2015年08月24日 16:52
  • 2268

字符串移位的解题技巧

题目链接:左旋转字符串 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序...
  • JIEJINQUANIL
  • JIEJINQUANIL
  • 2016年08月28日 22:43
  • 1150
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:字符串循环移位包含
举报原因:
原因补充:

(最多只允许输入30个字)