C语言：字符串逆序输出详解！（字符串旋转）

1.字符串逆序

#include<stdio.h>
#include<string.h>
int main()
{
	char arr[] = "abcdef";
	int left = 0;
	int right = strlen(arr) - 1;
	while (left < right)
	{
		char tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;

		left++;
		right--;
	}

	printf("%s\n", arr);

	return 0;
}

1.2.使用递归的方式进行字符串逆序

#include<stdio.h>
#include<string.h>
void nixu(char* str)
{
	char tmp = *str;
	int len = strlen(str);
	*str = *(str + len - 1);
	*(str + len - 1) = '\0';
	if (strlen(str + 1) >= 2)
		nixu(str + 1);
	*(str + len - 1) = tmp;
}
int main()
{
	char arr[] = "abcdef";
	nixu(arr);
	printf("%s\n", arr);
	return 0;
}

#include<stdio.h>
#include<string.h>
void nixu(char arr[], int left, int right)
{
	char tmp = arr[left];
	arr[left] = arr[right];
	arr[right] = tmp;
	if(left<right)
		nixu(arr, left+1, right-1);
}
int main()
{
	char arr[] = "abcdef";
	int left = 0;
	int right = strlen(arr) - 1;
	nixu(arr, left, right);

	printf("%s\n", arr);

	return 0;
}

1.3.字符串逆序的变形

要求：将字符串逆序输出

例：I like beijing.

       beijing. like I

注意：在这道题目当中，我们发现他不单单是简单的字符串逆序，我们的思路是先将整个字符串逆序输出，再将字符串的每个单词分别进行逆序输出，这样就可以得到结果，同样我们还需要注意空格的输入输出，scanf在这里不建议使用，因为scanf如果遇到“ ”空格就会停止输入。所以，在这里我们可以使用gets函数来读取字符串。

#include<stdio.h>
#include<assert.h>
void reverse(char* left, char* right)
{
	assert(left);
	assert(right);

	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[101] = { 0 };
	gets(arr);
	int len = strlen(arr);
	//1.·逆序整个字符串
	reverse(arr, arr + len - 1);
	//2.·逆序每个率词
	char* start = arr;
	while (*start)
	{
		char* end = start;
		while (*end != ' ' && *end != '\0')
		{
			end++;
		}
		reverse(start, end - 1);
		if (*end != '\0')
			end++;
		start = end;
	}
	printf("%s\n", arr);
	return 0;
}

2.字符串旋转

2.1字符串左旋

例如：

将字符串“abcdef”左旋k（2）个单位后输出。

输入：2

输出：“cdefab”

#include<stdio.h>
#include<string.h>
void left_xz(char arr[], int k)
{
    int len = strlen(arr);
    int i = 0;
    k %= len;
    for (i = 0; i < k; i++)
    {
        char tmp = arr[0];
        int j = 0;
        for (j = 0; j < len-1; j++)
        {
            arr[j] = arr[j + 1];
        }
        arr[len-1] = tmp;
    }
}
int main()
{
    char arr[] = "abcdef";
    int k = 0;
    scanf("%d", &k);//取几位数字

    left_xz(arr, k);
    printf("%s\n", arr);

    return 0;
}

法二：

#include<stdio.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_rotate(char arr[], int k)
{
    int len = strlen(arr);
    k %= len;
    reverse(arr, arr + k - 1);//左
    reverse(arr + k, arr + len - 1);//右
    reverse(arr, arr + len - 1);//整
}

int main()
{
    char arr[] = "abcdef";//cdefab
    int k = 0;
    scanf("%d", &k);//2
    left_rotate(arr, k);
    printf("%s\n", arr);

    return 0;
}