判断一个字符串是否为另外一个字符串旋转之后的字符串。

来源:互联网 发布:canvas nest.js下载 编辑:程序博客网 时间:2024/06/01 08:20

题目:
判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.
代码如下:

#include<stdio.h>#include<stdlib.h>#include<assert.h>#include<string.h>#pragma warning(disable:4996)int findleftMove(char*str,char*substr){    int strLen = strlen(str);    int substrLen = strlen(substr);    if (strLen != substrLen)    {        return -1;    }    int newsize = 2 * strLen + 1;    char*mem = (char*)malloc(sizeof(char)*newsize);    strcpy(mem, str);    strcat(mem, str);    if ((strstr(mem, substr)))    {        return 1;    }    free(mem);    return -1;}int main(){    int ret = findleftMove("1234abcd", "4abcd123");    printf("ret= %d\n",ret);    system("pause");    return 0;}
阅读全文
0 0
原创粉丝点击