描述
例如:给定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;
}