【C语言---29】判断一个字符串是否为另外一个字符串左旋得到(方法二）

最新推荐文章于 2022-03-17 09:42:24 发布

原创最新推荐文章于 2022-03-17 09:42:24 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过将一个字符串与其自身的拼接来判断其是否能通过左旋变为另一个字符串的方法。这种方法通过检查新字符串是否包含目标字符串作为子串来实现。代码示例使用C语言实现，并提供了测试案例。

思路分析：

两个字符串是不是由其中一个左旋而来，只需要把其中一个自身拼接一份，如果另一个是这个新字符串的子串，就说明是左旋而来的

代码示例：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int isBlood(char str1[],char str2[])
{
	 int size = strlen(str1) ;
	 strncat(str1, str1,size);
	 strstr(str1, str2);
	 if (strstr(str1, str2) != NULL)
	 {
		  return 1;
	 }
	 return 0;
}

int main()
{
	  char str1[1024] = "ABCDE";
	  char str2[1024] = "CDEAB";
	  int a=isBlood(str1, str2);
	  if (a == 1)
	  {
		   printf("找到了");
	  }
	  else
	  {
		   printf("没找到");
	  }
	  system("pause");
	  return 0;
}