实现字符串逆序和左旋字符串中的k个字符

实现字符串的逆序：将I am a student 转换为student a am I

思路：先将整个句子都逆序变为tneduts a ma I；再将其中的每个单词分别逆序

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

void reverse(char *left, char *right)  //整体逆序
{
	while(left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

void reverse_str(char *arr)
{
	char *cur = arr;
	reverse(arr, arr+strlen(arr)-1);
	while(*cur)  //以空格为分割符将每个单词逆序
	{
		char *start = cur;
		char *end = cur;
		while(*end != ' ' && *end != '\0')
		{
			end++;
		}
		reverse(start,end-1);
		if(*end != '\0')
		{
			cur = end+1;  //跳过空格
		}
		else
		{
			cur = end;
		}
	}
}
int main()
{
	char arr[] = "I am a student";
	reverse_str(arr);
	printf("%s\n", arr);

	system("pause");
	return 0;
}

相关问题：

实现将字符串中的k个字符左旋

有两种实现方法：

1、

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

void left_move(char *arr, int k)
{
	int i = 0;
	k = k % strlen(arr);
	while(k--)
	{
		char tmp = arr[0];
		for(i=0; i<strlen(arr)-1; i++)
		{
			arr[i] = arr[i+1];
		}
		arr[strlen(arr)-1] = tmp;
	}
}

int main()
{
	char arr[] = "ABCDEF";
	left_move(arr, 2);
	printf("%s\n", arr);

	system("pause");
	return 0;
}

2、三步旋转法：先将需要左旋的k个字符逆序，再将剩下的字符逆序，最后整体逆序

ABCDEF(左旋两个字符)—>BACDEF—>BAFEDC—>CDEFAB

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

void reverse(char *left, char *right)
{
	while(left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

void left_move(char *arr, int k)
{
	int n = strlen(arr);
	reverse(arr, arr+k-1);
	reverse(arr+k, arr+n-1);
	reverse(arr,arr+n-1);
}