一道练习题 - 翻转字符串

左旋转字符串

#include<stdio.h>
#include<assert.h>
#include<string.h>
暴力求解法
void left_move(char* arr, int k)
{
	assert(arr);// 判断 arr是否为空指针
	int i = 0;
	int len = strlen(arr);// 计算字符串个数
	for (i = 0; i < k; i++)// 旋转 2 个字符串 的 for 循环
	{ 
		char tmp = *arr;// 在这款里先把第一个元素记下来，也可以理解为先把 第一个元素拿出来，
		// 方便接下来 用for 循环 来把字符整体向前 “ 移动一位 ” ，最后把这个赋给 "最后空出来的位置"
		int j = 0;
		for (j = 0; j < len - 1; j++)//通过 for 循环 来 " 移动 "字符串，
		{
			*(arr + j) = *(arr + j + 1);// 结果为 bcdeff 
		}
		arr[len - 1] = tmp;//吧最后一个 f 改成 第一个元素 a
	}
}

int main()
{
	char arr[] = "abcdef";
	left_move(arr,2);//左旋2个字符
	printf("%s\n", arr);
	return 0;
}

 
 
 
 

第二种方法( 很妙 )

三部翻转法

abcdef

ba fedc 把它拆开，分别逆序一下，然后整体逆序一下，

cdefab 你会发现就达到我们想要的效果

#include<stdio.h>
#include<string.h>
#include<assert.h>
void reverse(char *left, char* right)// 实现逆序
{
	assert(left&&right);// 判断是否有空指针
	while (left<right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void left_move(char*arr, int k)
{
	assert(arr);// 判断arr指针，是否为空指针
	int len = strlen(arr);// 计算元素个数
	assert(k <= len);// 防止 输入无效旋转（字符只有6个，你要转8个，那肯定是不可能的）
	reverse(arr, arr + k - 1);//逆序左边 //arr +k - 1,对应的是 b
	reverse(arr + k, arr + len - 1);//逆序右边    arr +k 对应是是 c ， arr + len -1  对应的是 f
	reverse(arr,arr + len - 1);//逆序整体
}

int main()
{
	char arr[] = "abcdef";
	left_move(arr,2);//左旋2个字符
	printf("%s\n", arr);
	return 0;
}