题目
给定一个字符串2是否是由字符串1旋转的得到的。
如果是请输出:“是旋转得来的。” ;不是请输出:“不是旋转得来的。”
例:
字符串1:ABCDEFG
字符串2:EFGABCD
字符串2 是否是由 字符串1 旋转得到的。
结果:是旋转得来的。
方法一:遍历法
我们先找出字符串1旋转得到的所有字符串结果,然后一一进行比较。
解决方案
#include<stdio.h>
#include<string.h>
//找出每个旋转得到的字符串,然后比较
int revolve(char* s1, char* s2, int len)
{
char tmp;
for (int i = 0; i < len; i++)
{
tmp = *s1;
strncpy(s1, s1 + 1, len - 1);
s1[len - 1] = tmp;
if (strcmp(s1, s2) == 0)
return 1;
}
return 0;
}
int main()
{
char s1[20];
char s2[20];
scanf("%s", s1);
scanf("%s", s2);
int len = strlen(s1);
int ret = revolve(s1, s2, len);
if (ret)
printf("是旋转的来的。");
else
printf("不是旋转得来的。");
}
这里我们这里使用 revolve() 函数来进行判断;
在 revolve() 函数中,我们一次旋转一个字符,然后进行判断,如果相等返回1;如判断完都没有相等的,返回0。
缺点:
我们列出了所有的情况,但是我们发现大多数情况都是没用的,只有相等的字符串才有用,这浪费了时间,又频繁的修改字符串。
方法二:追加法
我们在字符串1的基础上再追加它自身,我们在字符串1中寻找字符串2.
解决方案
//我们将s1追加一份,让后在其中找s2
int revolve(char* s1, char* s2, int len)
{
char* ret;
strncat(s1, s2, len);
if (len != strlen(s2))
return 0;
ret = strstr(s1, s2);
if (ret == NULL)
return 0;
else
return 1;
}
int main()
{
char s1[20];
char s2[20];
scanf("%s", s1);
scanf("%s", s2);
int len = strlen(s1);
int ret = revolve(s1, s2, len);
if (ret)
printf("是旋转的来的。");
else
printf("不是旋转得来的。");
}
我们将 s1 进行自我追加(如:ab 变为 abab),我们利用 strstr()函数在 s1 中寻找即可。如果函数返回值不为 NULL,说明找到字符串,返回1; 如果函数返回值为 NULL ,说明没找到字符串,返回0。
代码链接
判断字符串是否由旋转得来
请大家多多支持与鼓励!
更多推荐
判断字符串是否由另一字符串旋转得到(字符串旋转)
发布评论