判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.
在C语言中判断一个字符串是否为另外一个字符串旋转之后的字符串,可通过好几种方法实现,今天我们介绍一种最高效的方法——穷举法。
首先,我们需要分析该题目首先需要满足该字符串和目标字符串长度需要相等,在长度相等的条件下我们使用malloc()堆空间开辟两个目标字符串长度的空间。
接着,我们使用库函数strcpy()将目标字符串复制进开辟的新空间,再通过库函数strcat()将目标字符串在拼接在其后。
最后,用简单的逻辑并调用strstr()判断该字符串是否为新空间的子串,若是,返回1。若不是,返回0。
原理:
新空间为两个目标字符串长度,若目标字符串为AABCD,则新空间内存的是AABCDAABCD;如果字符串可以通过目标字符串的翻转得到,则所得到的的字符串必定是新空间内字符串的子串!这便是穷举法,即将所有可能列出了,最后只需直接查找!不需要再旋转,效率高。
附:
源代码:
#include<stdio.h>
#include<assert.h>
#include<string.h>
int FindshiftString(char *str, char *subStr)
{
assert(str); //判断指针是否合法
assert(subStr);
int len = strlen(str); //测字符串长度
if (len == strlen(subStr)){
char *_str = (char*)malloc(2*len+1); //开辟两个字符串长度的堆空间
strcpy(_str, str); //将目标字符串复制进新空间 1234abcd
strcat(_str, str); //将目标字符串拼接进新空间 1234abcd1234abcd
if (strstr(_str, subStr) != NULL){
return 1;
}
free(_str); //释放申请的堆空间
}
return 0;
}
int main()
{
char msg[] = "1234abcd";
char subStr[] = "1234abcd";
printf("%d\n", FindshiftString(msg, subStr));
return 0;
}
上述例子打印出结果为 1,即可通过目标字符串翻转得到