编程之美 3.1字符串移位包含的问题
2015-06-21 19:58
323 查看
题目:
给定两个字符串s1和s2,要求判定s2是否能偶被s1做循环移位得到的字符串包含,例如:给定s1=AABCD s2=CDAA,返回true;给定s1=ABCD 和s2=ACBD,返回false
法一:
将s1依次移动1位,2位....s1.length()位 判断s2在不在里面,都不在返回false
法二:
s1不断移动,最后的效果是s1s1 即 AABCD移动的效果是AABCDAABCD,注意判断s2的长度不能超过s1,否则虽然AABCDA这种是s1s1的子串,但不是可以经过s1移位后的子串
给定两个字符串s1和s2,要求判定s2是否能偶被s1做循环移位得到的字符串包含,例如:给定s1=AABCD s2=CDAA,返回true;给定s1=ABCD 和s2=ACBD,返回false
法一:
将s1依次移动1位,2位....s1.length()位 判断s2在不在里面,都不在返回false
bool IsSubAfterRotate(char* s1, const char* s2) { int len = strlen(s1); for (int i =0;i<len;++i) { char temp = s1[0]; for (int j = 0;j<len-1;++j) s1[j] = s1[j+1]; s1[len-1] = temp; if(strstr(s1,s2)!=NULL) return true; } return false; }
法二:
s1不断移动,最后的效果是s1s1 即 AABCD移动的效果是AABCDAABCD,注意判断s2的长度不能超过s1,否则虽然AABCDA这种是s1s1的子串,但不是可以经过s1移位后的子串
bool IsSubAfterRotate2(char* s1, const char* s2) { int len1 =strlen(s1); int len2 = strlen(s2); if(len2>len1) return false; char* stemp = new char[2*len1]; for (int i =0;i<2*len1;++i) stemp[i] = (i<len1)?(s1[i]):(s1[i-len1]); stemp[2*len1-1] = '\0'; if(strstr(stemp,s2)!=NULL) return true; return false; }
相关文章推荐
- java 获取系统变量(环境变量和环境变量)
- C++格式化输出,C++输出格式控制
- Python socket编程之构造IP首部和ICMP首部
- Spring MVC controller和jsp页面传值
- JavaSE8新特性——lambda表达式1
- Java内部类(三)匿名内部类
- C++中的 虚表(vtable)和虚指针(vptr)
- Spring MVC ModelAndView
- 编程之美 2.20程序理解和时间分析
- Spring声明式事务配置管理方法
- uboot----getenv_IPaddr代码解析
- java csv 0开头问题
- python一些内置函数——filter、map、reduce
- 初步C++类模板学习笔记
- 时间编程--gettimeofday(获取高精度时间)
- 时间编程--asctime(以字符串方式显示时间)
- 时间编程 --localtime(获取本地时间)
- 时间编程--获取格林威治时间 gmtime
- 时间编程--time
- java基础—IO类——LineNumberReader 的使用