C语言实现——字符串逆序

#include <stdio.h>

int main()
{
    char arr[100] = { 0 };
    gets(arr);//注意没有使用scanf,因为scanf遇到空格就会停止接收输入的内容

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

    return 0;
}

2.将输入的字符串整体逆序

需要整体逆序字符串，就需要一个函数来实现，且需要给函数传递两个参数：第一个元素和最后一个元素，而求这两个元素需要首元素地址并计算一下数组内字符串的长度。

2.1 计算字符串长度

int len = strlen(arr);

2.2 使用函数来实现倒置

reverse(arr,arr+len-1);

2.3 实现函数reverse

void reverse(char* left,char* right)
{
    while(left < right)//只有当左边的地址小于右边的地址时，才交换，中间的不需要交换
    {
        char tmp = 0;//定义并初始化一个中间值
        tmp = *left;//开始交换
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}

此时整体代码如下

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

int main()
{
	char arr[100] = { 0 };
	gets(arr);//获取字符串
	//将字符串倒置
	int len = strlen(arr);//计算字符串长度，以求最后一位的地址
	reverse(arr, arr+len-1);//进行倒置

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

    return 0;
}

我们输入 I like beijing. 试试

3.将其中每个单词再进行逆序

这时我们需要将其中每个单词再进行逆序，这样才能达到我们需要的效果。

这其中需要注意几点：

1.整个语句如何结束循环

2.每个单词的起始位置和结束位置

3.内部如何实现

4.怎样才能判断语句结束，从而停止逆序

3.1 整个语句如何结束循环

我们可以定义一个起始位置，当这个位置的地址等于 '\0' 时，那么就相当于语句结束了。

char* start = arr;
while(*start != '\0')
{
            
}

3.2 每个单词的结束位置

当遇到空格或者 '\0' 时，某一单词就结束了

我们可以首元素的地址赋给一个新的指针，只要这个指针指向的不是空格且不是 '\0' ，我们就让他往后挪一位，这样一个单词就找到了

char* start = arr;
while(*start != '\0')
{
    char* end = start;
    while(*end != ' ' && *end != '\0')
    {
        end++;
    }          
}

3.3 内部实现

此时只要利用之前定义的函数来交换这个单词的每个字符，就可以完成一个单词的逆序

char* start = arr;
while(*start != '\0')
{
    char* end = start;
    while(*end != ' ' && *end != '\0')//一个单词的结束位置
    {
        end++;
    } 
    reverse(start, end - 1);         
}

3.4 判断语句结束，从而停止逆序

接下来我们需要进行下一个单词的逆序，此时首元素的地址就需要之前的尾元素的地址再加1，那么如果整个语句结束了，此时还需要判断是否需要进行下一次逆序。

char* start = arr;
while(*start != '\0')
{
    char* end = start;
    while(*end != ' ' && *end != '\0')//一个单词的结束位置
    {
        end++;
    } 
    reverse(start, end - 1); 
    if(*end != '\0')//还有下一个单词
        start = end + 1;
    else            //末尾为'\0' 语句结束
        start = end;//跳出循环         
}

代码汇总

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

//输入 I like beijing.
//输出 beijing. like I
void reverse(char* left, char* right)
{
	while (left<right)
	{
		char tmp = 0;
		tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

int main()
{
	char arr[100] = { 0 };
	gets(arr);//获取字符串
	//将字符串倒置
	int len = strlen(arr);//计算字符串长度，以求最后一位的地址
	reverse(arr, arr+len-1);//进行倒置

	//将每个单词再倒置
	char* start = arr;//一个单词起始位置
	while (*start != '\0')
	{
		char* end = start;
		while (*end != ' ' && *end != '\0')//一个单词结束位置
		{
			end++;
		}
		reverse(start, end - 1);
		if (*end != '\0')
			start = end + 1;
		else
			start = end;
	}
	printf("%s\n", arr);

	return 0;
}