《编程之美》——3.1字符串移位包含的问题
来源:互联网 发布:软件需求分析阶段 编辑:程序博客网 时间:2024/06/15 02:54
题目:给定俩个字符串s1和s2,要求判定s2是否能被s1做循环移位得到的字符串包含,例如,给定s1 = AABCD 和
s2 = CDAA;返回true;给定s1=ABCD和s2=ACBD,返回false.
参考代码:
#include<iostream>
bool isCircleRotate(const char *lha,const char *rha){
bool can_get = false;
if(lha != NULL && rha != NULL){
unsigned int len1 = strlen(lha);
unsigned int len2 = strlen(rha);
if(len1 >= len2){
char *arr = new char[2*len1+1];
//std::tr1::shared_ptr<char> pChar(new char[2*len1 + 1]);
strcpy(arr,lha);
strcat(arr,lha);
arr[2*len1] = '\0';
if(strstr(arr,rha) != NULL)
can_get = true;
delete [] arr;
}
}
return can_get;
}
void test1(){
const char *lha = "AABCD";
const char *rha = "CDAA";
std::cout << isCircleRotate(lha,rha) << std::endl;
}
void test2(){
const char *lha = NULL;
const char *rha = NULL;
std::cout << isCircleRotate(lha,rha) << std::endl;
}
void test3(){
const char *lha = "ABCD";
const char *rha = "ACBD";
std::cout << isCircleRotate(lha,rha) << std::endl;
}
- 编程之美——3.1字符串移位包含问题
- 编程之美3.1—字符串移位包含问题
- 《编程之美》3.1 字符串移位包含的问题
- [编程之美3.1]字符串移位包含的问题
- 编程之美--3.1字符串移位包含的问题
- 编程之美3.1 字符串移位包含的问题
- 3.1- 编程之美-字符串移位包含的问题
- 编程之美------3.1 字符串移位包含的问题
- 编程之美 3.1 字符串移位包含的问题
- 编程之美 3.1字符串移位包含的问题
- 《编程之美》- 3.1 - 字符串移位包含的问题
- 编程之美3.1:字符串移位包含的问题
- 编程之美:3.1 字符串移位包含的问题
- 编程之美——字符串移位包含问题
- 编程之美——字符串移位包含问题
- 编程之美—字符串移位包含问题
- 3.1 字符串移位包含的问题——编程之美
- 编程之美3.1——字符串移位包含的问题(KMP算法)
- hdu2516 取石子游戏
- IOS 开发之推送 备注(证书的配置
- C语言开发环境的搭建
- HAX is not working 安卓模拟器启用硬件加速失败
- hdu 1171 Big Event in HDU(多重背包)
- 《编程之美》——3.1字符串移位包含的问题
- Mac Ant安装
- vs2010程序运行出错 link : fatal error lnk1123: 转换到 coff 期间失败: 文件无效或损坏
- JSP简单练习-网站计数器
- Mayor's posters +poj+线段树离散化
- D. Multiplication Table 二分查找
- 笔试题选-操作系统
- Python学习14:面向对象编程(一)
- spark初始:spark腾讯雅虎优酷成功应用解析