根据左旋或右旋结果和原字符串的联系,可以将一个给定的字符串拷贝一份放在该字符串的后面得到新的字符串(原来字符串数组空间的2倍加1(算上’\0’)),只需要判断另一个字符串是不是组合的新字符串的子字符串就可以解决问题。
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int find(char *dest, char *src)
{
int len = strlen(dest);
char *p = (char *)malloc(2 * len + 1);
memset(p, 0x00, 2 * len + 1);//函数memset(void *s,int ch,size_t n);将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的ASCII值,
//第一个值为指定的内存地址,块的大小由第三个参数指定
strcpy(p, dest);
strcat(p, dest);//用于连接两个字符串的标准库函数
if (strstr(p, src) == NULL) //strstr是一种函数,从字符串str1中查找是否有字符串str2,
//如果有,从str1中的str2位置起,返回str1的指针,如果没有,返回null。
return 0;
else
free(p);
return 1;
}
int main()
{
char arr[] = "ABCDEF";
if ((find(arr, "CDEFAB")) == 1)
printf("是子串\n");
else
printf("不是子串\n");
system("pause");
return 0;
}