[C++知识库]C语言 旋转字符串

C语言 旋转字符串

思路:
1.循环需要旋转几次
2.保存处于第一个的字符
3.再将后面的所有字符往前挪动一位
4.再把处于第一位的字符放在末尾

//字符串旋转 第一种解法  (左旋转/右旋转)
void str_rotate(char* arr,int k)
{
	int i = 0;
	char tmp = 0;
	int len = strlen(arr);
    // 左旋转
	for (i = 0; i < k; i++)
	{
	    //存第一个字符
	    tmp = *arr;
	    int j = 0;
	    //将n-1个字符往前挪动
		for (j = 0; j < len - 1; j++)
		{
			*(arr + j) = *(arr + j + 1);
		}
		//tmp放在最后
		*(arr + len - 1) = tmp;
	}
}

右旋转

思路:
1.循环需要旋转几次
2.保存处于最后的字符
3.再将前面的所有字符往后挪动一位
4.再把处于最后位的字符放在开头

// 右旋转
	for (i = 0; i < k; i++)
	{
		//存最后个字符
		tmp = *(arr+len-1);
		int j = 0;
		//将n-1个字符往前挪动
		for (j = 1; j < len; j++)
		{
			*(arr+len-j) = *(arr + len-j-1);
		}
		//tmp放在最后
		*arr = tmp;
	}

第二种解法

思路
1.将(左或右)需要旋转的几位字符交换
2.把不需要旋转的进行交换
3.再将整体在旋转

//翻转
void reverse(char* left, char* right)
{
	assert(left); // 判断指针的有效性
	assert(right);
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

//第二种方法 
void str_left_rorate(char* arr, int k)
{
	int n = strlen(arr);
	/*reverse(arr, arr + k - 1);
	reverse(arr + k, arr + n - 1);
	reverse(arr, arr + n - 1);*/
	reverse(arr+n-k, arr+n-1);
	reverse(arr, arr+n-1-k);
	reverse(arr, arr+n-1);
}

判断是否为原字符串旋转得到

暴力穷举法

思路
1.将source字符串进行翻转 每翻转一次判断是否相等
2.直到最后一个字符

//判断某一字符是否为原字符旋转得来
int is_rorate_str(char* str1,char* str2)
{
	int i = 0;
	char tmp = 0;
	int len = strlen(str1);
	for (i = 0; i < len; i++)
	{
		//存第一个字符
		tmp = *str1;
		int j = 0;
		//将n-1个字符往前挪动
		for (j = 0; j < len - 1; j++)
		{
			*(str1 + j) = *(str1 + j + 1);
		}
		//tmp放在最后
		*(str1 + len - 1) = tmp;
		
		//判断
		if (strcmp(str1, str2) == 0)
		{
			return 1;
		}
	}
	return 0;
}

拼接判断法

思路
1.将字符串str1拼接一次 可以得到旋转的所有可能性
2.在判断dist字符串是否为source字符串的字串
3.在判断返回值是否为NULL 不为空指针则返回1

//第二种拼接字符串 必须判断两字符串长度是否相等
int  is_str_concat_rorate(char* str1, char* str2)
{
	if (strlen(str1) != strlen(str2))
	{
		return 0;
	}
	//1.在str1后追加str1
	// strcat 不可以追加自己 strcat(arr,arr)
	int len = strlen(str1);
	// dist source len(source)
	strncat(str1, str2, (int)len);
	
	//2.判断str2是否为str1的字串 返回空指针
	char* ret = strstr(str1, str2);
	
	//3.返回判断ret是否为空指针
	//return ret != NULL ?  1 : 0;
	return ret != NULL;
}