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

思路:
判断字符串是否是给定字符串旋转后的,可以用左旋或者右旋后的每次与给定字符串比较,如果有相等的就可以得出判定字符串是给定字符串旋转后的,字符串左旋或者右旋的次数都等于字符串的长度,利用字符串函数strcmpk可以比较2个字符串。

#define use _CRT_SECURE_NO_WARNINGS 1
# include <stdio.h>
# include <stdlib.h>
# include <string.h>
int is_rotate (char *str1 ,char *str2)            //判断字符串是否相等函数
{
	if(strcmp (str1,str2)==0)
		return 1;
	else
		return 0;
}
//int right_rotate (char*str1, char *str2,int sz)      //右旋函数
//{
//	  int i=0;
//	  int p=sz;
//	  int ret=0;
//	  while (p--)               //以字符串长度进行右旋转
//   	{  
//	  char temp=str2[sz-1];     //把最后一个字符串每次先保存下来
//	  for (i=sz-1;i>0;i--)
//	  {
//		  str2[i]=str2[i-1];          //使字符串依次后移
//	  }
//	  str2[i]=temp;            //把保存的内容赋给前边空了的下标中
//	  ret=is_rotate (str1,str2);   //调用字符串,每次旋转后进行比较
//	  if (ret)                     //如果相等就返回1,否则返回0
//	  break;
//	}
//	  return ret;
//}
int left_rotate (char* str1,char *str2,int sz)   //左旋函数
{     int p=sz;
	  int i=0;
	  int ret=0;
	  while (p--)
	{  
	  char temp=str2[0];          //把首字符串每次先保存下来
	  for (i=0;i<sz-1;i++)    
	  {
		  str2[i]=str2[i+1];       //使字符串依次前移
	  }
	  str2[i]=temp;           //把保存的内容赋给后边空了的下标中
	 ret= is_rotate (str1,str2);       //调用字符串,每次旋转后进行比较
	  if (ret)
	 break;
    }
	  return ret;
}
int main ()
{   int ret1=0;
    //int ret2=0;
	char string1[]="ABCDE";
	char string2[]="ABCED";
	ret1=left_rotate (string1,string2,(sizeof string2/sizeof string2[0]-1));
	//printf ("%d\n",ret1);
	//ret2=right_rotate (string1,string2,(sizeof string1/sizeof string1[0]-1));
	//printf ("%d\n",ret2);
	if (ret1)
	    printf("字符串str2是经过字符串str1旋转的\n");
	else
		printf("字符串str2不是经过字符串str1旋转的\n");
	/*if (ret2)
	    printf("字符串str2是经过字符串str1旋转的\n");
	else
		printf("字符串str2不是经过字符串str1旋转的\n");*/
	system ("pause");
	return 0;

}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值