字符串旋转结果

描述

                例如：给定s1 =AABCD和s2 = BCDAA，返回1

                给定s1=abcd和s2=ACBD，返回0.

                AABCD左旋一个字符得到ABCDA

                AABCD左旋两个字符得到BCDAA

                AABCD右旋一个字符得到DAABC

1.常规思路：先判断两个字符大小是否相等，若相等，则以字符串str2为参照，旋转str1，每旋转一次判断是否与str2相等，旋转次数由字符串str1长度决定。

#include<stdio.h>
#include<string.h>
#include<assert.h>
int Rotate(char* str1,char* str2)
{
	assert(str1&&str2);
	int len1 = strlen(str1);
	int len2 = strlen(str2);
	if (len1 != len2)
		return 0;
	else
	{
		while (len1--)
		{
			char temp = str1[0];
			int i = 0;
			for (; i < len1; i++)
			{
				str1[i] = str1[i + 1];
			}
			str1[i] = temp;
			if (strcmp(str1, str2) == 0)
				return 1;
		}
		return 0;
	}
	
}
int main()
{
	char str1[] = "ABCDEF";
	char str2[] = "DAABC";
	int a=Rotate(str1, str2);
	if(a==1)
		printf("%s是%s旋转得到的结果",str1,str2);
	else
		printf("%s不是%s旋转得到的结果", str1, str2);
	return 0;
}

2.更简单思路：字符串旋转所有的情况都是将字符串拷贝链接后新字符串的字串，只需在新字符串确认是否能查找到字串即可。

 

#include <stdio.h>
#include<string.h>
int find(const char* str1, const char* str2)
{
	char* p = strstr(str1, str2);
	if (p != NULL)
		return 1;
	else
	{
		return 0;
	}
}
int main()
{
	char str1[] = "AABCD";
	char ret[9] = {0};
	char str2[] = "BCDAA";
	strcpy(ret,str1);
	strcat(ret, str1);
	int a = find(ret, str2);
	if (a == 1)
	{
		printf("%s是%s的旋转字串\n", str1, str2);
	}
	else
	{
		printf("%s不是%s的旋转字串\n", str1, str2);
	}
	return 0;
}