[编程之美-01]字符串移位包含的问题
来源:互联网 发布:vb msgbox 换行 编辑:程序博客网 时间:2024/06/05 05:44
题目:给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。例如,给定s1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。
代码一:我们可以把s1循环移位的所有可能都枚举出来,然后逐一与s2进行比较。即,转换常见的枚举算法问题。代码如下:
#include<stdio.h>#include<string.h>bool compare(char src[], char des[]){ int len = strlen(src); for(int i = 0; i < len; i ++) { char tempchar = src[0]; for(int j = 0; j < len - 1; j ++) src[j] = src[j + 1]; src[len - 1] = tempchar; if(strstr(src, des) == 0 ) { return true; } } return false;}int main(){ char src[] = "AABBCD"; char des[] = "CDAA"; if(compare(src, des)) printf("true\n"); else printf("no\n"); getchar(); return 0;}
代码二:小技巧,用空间去换时间,原本s1=AABBCD,我们将s1=s1+s1赋值给s1,就s1的结果为AABBCDAABBCD。会发现s1所有的循环移位的可能都包含在新s1中,直接在s1种找s2出现的位置,即可解决。代码如下:
#include<stdio.h>#include<string.h>bool compare(char src[], char des[]){ int len = strlen(src); for(int i = 0; i < len; i ++) { char tempchar = src[0]; for(int j = 0; j < len - 1; j ++) src[j] = src[j + 1]; src[len - 1] = tempchar; if(strstr(src, des) != NULL) { return true; } } return false;}int main(){ char src[] = "AABBCD"; char des[] = "CDAA"; char temp[] = ""; strcpy(temp, src); strcat(src, temp); if(compare(src, des)) printf("true\n"); else printf("no\n"); getchar(); return 0;}
0 0
- [编程之美-01]字符串移位包含的问题
- 编程之美---->字符串移位包含问题
- 编程之美之字符串移位包含的问题
- 《编程之美》3.1 字符串移位包含的问题
- [编程之美3.1]字符串移位包含的问题
- 字符串移位包含的问题(编程之美)
- 【编程之美】字符串移位包含的问题
- 编程之美--3.1字符串移位包含的问题
- 编程之美3.1 字符串移位包含的问题
- 3.1- 编程之美-字符串移位包含的问题
- 编程之美------3.1 字符串移位包含的问题
- [编程之美] PSet3.1 字符串移位包含的问题
- 字符串移位包含的问题(编程之美)
- 编程之美 3.1 字符串移位包含的问题
- 编程之美第三章-字符串移位包含的问题
- 编程之美 3.1字符串移位包含的问题
- 编程之美-字符串移位包含的问题
- 《编程之美》--字符串移位包含的问题
- Virtualbox中的各种出现E_FALL(0x80004005)的问题解决方法
- java源码分析之集合框架TreeMap 12
- Java内存区域与内存溢出异常
- 【NOIP2016提高A组模拟9.24】天使的分裂
- Java中注解的使用与实例
- [编程之美-01]字符串移位包含的问题
- vs2010 安装git插件
- Eclipse下配置Perl开发环境并实现代码自动补全
- 又一家中国IC进军IPO:年出货上亿颗,在做Type-C 8K芯片
- VideoView使用案例
- 数据库系统概论第五版学习笔记1.1 1.2节
- jQuery学习笔记
- js缓冲运动
- JS注册函数