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

weixin_33962621

于 2016-01-02 23:42:03 发布

阅读量45

点赞数

CC 4.0 BY-SA版权

原文链接：http://blog.51cto.com/zhangxinbei/1730963

本文介绍了一种判断一个字符串是否可以通过旋转成为另一个字符串的方法。通过将原字符串复制并拼接自身，再检查新字符串中是否包含目标字符串来实现。这种方法简单且易于理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 ＝ AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.
 
 
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
 
AABCD右旋一个字符得到DAABC
AABCD右旋两个字符得到CDAAB
#include <stdio.h>


#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int is_more_str(char arr[], char*p)
{
int n = strlen(arr);
int m = strlen(p);
if (m != n)
{
return 0;
}
strncat(arr, arr, n);
if (strstr(arr, p) == NULL)
{
return 0;
}
else
return 1;
}
int main()
{
char arr[20] = "AABCD";
char*p = "BCDAA";
int ret = is_move_str(arr, p);
if (ret == 1)
{
printf("ok\n");
}
else if (ret == 0)
{
printf("no\n");
}
}

结果：

转载于:https://blog.51cto.com/zhangxinbei/1730963