字符串旋转结果

朱雀 2024-03-17 23:43 128阅读 0赞

## 描述 ##

例如：给定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.更简单思路：字符串旋转所有的情况都是将字符串拷贝链接后新字符串的字串，只需在新字符串确认是否能查找到字串即可。

![bb2cfc38390d4cacbee0394c113618b4.png][]

#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;
    }

[bb2cfc38390d4cacbee0394c113618b4.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/be6fd32b40914af1a86d8d7bfd6ab050.png