C语言实现字符串左旋以及判断是否旋转你了解吗？

Posted 2021-07-07 小赵小赵福星高照～

文章目录

• • 字符串左旋
  • • 方法一：暴力移位法
    • 方法二：三步翻转法
  • 判断是否旋转
  • • 方法一：穷举法
    • 方法二：追加串

字符串左旋

方法一：暴力移位法

解题思路：

每次旋转一个字符：

• 1.将首字符放在临时变量temp中
• 2.后边的n-1个字符往前挪动\\
• 3.temp放在字符串最后

这样我们就实现了一个字符左旋，这样我们要是k个字符左旋，给一个for循环就ok了，画图解释如下：

话不多说，上代码：

#include<stdio.h>
#include<string.h>
void string_left_rotate(char* str, int k)
{
	int i = 0;
	int len = strlen(str);
	for (i = 0; i < k; i++)
	{
		//每次旋转一个字符
		char temp = *str;
		//2.后边的n-1个字符往前挪动
		int j = 0;
		for (j = 1; j < len; j++)
		{
			*(str + j - 1) = *(str + j);
		}
		//3.temp放在最后
		*(str + len - 1) = temp;
	}
}
int main()
{
	char arr[10] = "ABCDEF";
	int k = 2;
	string_left_rotate(arr, k);
	printf("%s\\n", arr);
	return 0;
}

方法二：三步翻转法

解题思路：

假设我们左旋转2字符

• 我们先将前两个字符翻转
• 再将后面剩余字符翻转
• 最后再整体翻转

画图解释如下：

话不多说，上代码：

#include<stdio.h>
#include<string.h>
#include<assert.h>
void reverse(char *left,char *right)
{
    assert(left && right);
    while(left < right)
    {
        char temp=*left;
        *left=*right;
        *right=temp;
        left++;
        right++;
    }
}
void string_left_rotate(char *str,int k)
{
    assert(str);
    int len = strlen(str);
    //1.左边逆序
    //2.右边逆序
    //3.整体逆序
    reverse(str,str+k-1);
    reverse(str+k,str+len-1);
    reverse(str,str+len-1);
}
int main()
{
    char arr[] = "ABCDEF";
    int k=2;
    string_left_rotate(arr,k);
    printf("%s\\n",arr);
    return 0;
}

---

判断是否旋转

方法一：穷举法

解题思路：

• 我们将进行依次旋转，每旋转1字符，我们比较一次，如果相等返回1，不相等返回0

话不多说，上代码：

#include<stdio.h>
#include<string.h>
#include<assert.h>
int is_string_left_rotate(char* str1, char* str2)
{
	assert(str1 && str2);
	int i = 0;
	int len = strlen(str1);
	for (i = 0; i < len; i++)
	{
		//每次旋转一个字符
		char temp = *str1;
		//2.后边的n-1个字符往前挪动
		int j = 0;
		for (j = 1; j < len; j++)
		{
			*(str1 + j - 1) = *(str1 + j);
		}
		//3.temp放在最后
		*(str1 + len - 1) = temp;
		//与str2比较是否相等
		if (strcmp(str1, str2) == 0)
		{
			return 1;
		}
	}
	return 0;
}
int main()
{
	char arr1[] = "ABCDEF";
	char arr2[] = "CDEFAB";
	if (is_string_left_rotate(arr1, arr2))
	{
		printf("YES\\n");
	}
	else
	{
		printf("NO\\n");
	}
	return 0;
}

方法二：追加串

解题思路：

• 字符串后面追加一个str1
• 判断str2是不是str1的子串

图解如下：

我们看下面的代码：

int is_string_left_rotate(char* str1, char* str2)
{
    assert(str1 && str2);
    int len = strlen(str1);
    //strcat(str1,str1)//error strcat函数不能连接自身
    strncat(str1, str1, len);//strncat可以连接自身
    //strstr(str1, str2);//判断str2是不是str1的子串的库函数，是返回子串的位置，不是返回NULL
    return strstr(str1, str2) != NULL;
}
int main()
{
    char arr1[20] = "ABCDEF";
    char arr2[] = "CDEFAB";
    if (is_string_left_rotate(arr1, arr2))
    {
        printf("YES\\n");
    }
    else
    {
        printf("NO\\n");
    }
    return 0;
}

这段代码看上去没什么问题，按着我们的思路走的，但实际上还有漏洞，我们将字符串二改为CDEF时，他打印的还是YES，显然他肯定不是我们旋转后的串。

所以我们应该在前面加个条件，如果长度不相等，则他肯定不是旋转后的字符串。

int is_string_left_rotate(char* str1, char* str2)
{
    assert(str1 && str2);
    if (strlen(str1) != strlen(str2))//如果长度不相等，则肯定不是
    {
        return 0;
    }
    int len = strlen(str1);
    //strcat(str1,str1)//error strcat函数不能连接自身
    strncat(str1, str1, len);//strncat可以连接自身
    //strstr(str1, str2);//判断str2是不是str1的子串的库函数，是返回子串的位置，不是返回NULL
    return strstr(str1, str2) != NULL;
}
int main()
{
    char arr1[20] = "ABCDEF";
    char arr2[] = "CDEFAB";
    if (is_string_left_rotate(arr1, arr2))
    {
        printf("YES\\n");
    }
    else
    {
        printf("NO\\n");
    }
    return 0;
}

如有疑问，请大家评论区留言！