判断一个字符串是否为另外一个字符串旋转之后的字符串。
2016-06-02 10:45
435 查看
判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
AABCD右旋两个字符得到CDAAB
方法(1):用库函数实现,代码如下:
[code=cpp;toolbar:false">#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
char arr[20] = "abcdef";
char *p = "defa";
int len = strlen(arr);
strncat(arr, arr, len);//字符串追加函数
char *ch = strstr(arr, p);//查找字符串函数,找到了就输出,找不到就为空
if (ch != NULL)
{
printf("%p\n", ch);//输出找到的字符串的地址
printf("%s\n", ch);
}
else
{
printf("not exist\n");
}
system("pause");
return 0;
}
例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
AABCD右旋两个字符得到CDAAB
方法(1):用库函数实现,代码如下:
[code=cpp;toolbar:false">#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
char arr[20] = "abcdef";
char *p = "defa";
int len = strlen(arr);
strncat(arr, arr, len);//字符串追加函数
char *ch = strstr(arr, p);//查找字符串函数,找到了就输出,找不到就为空
if (ch != NULL)
{
printf("%p\n", ch);//输出找到的字符串的地址
printf("%s\n", ch);
}
else
{
printf("not exist\n");
}
system("pause");
return 0;
}
相关文章推荐
- 宏定义
- VirtualBox cannot start the virtual device to find...解决方案
- 实现一个函数,可以左旋字符串中的k个字符
- signal函数的原型声明void (*signal(int signo, void (*fun(int))))(int)分析
- Apache常用配置项
- XML与html的区别
- 固态硬盘数据丢失了该怎么办
- 在屏幕上输出图案
- struct 和class关键字
- docker学习-进入的container及创建本地镜像
- 编写程序数一下1到100的所有整数中出现多少次数字9
- 计算1/1-1/2+1/3-1/4+1/5...+1/99-1/100的值
- 输出一个整数的每一位
- 让我们愉快的谈一下云计算的安全吧
- 从键盘输入一个字符,按要求输出
- VSync Count 垂直同步
- 求两个数的最大公约数
- 将三个数从大到小输出
- 交换两个数组的内容
- 求10个数中的最大值