【牛客网练习题】倒置字符串

方法一 ：单个打印单词

思路：题目要求将一句话的单词倒置，从一句话的最后往前寻找空格，记录空格位置，从这个位置的下一个位置开始打印，并且将空格的位置赋值为’\0‘作为打印下一个单词的结束点，循环。代码如下：

#include <stdio.h>
#include <string.h>
 
int main()
{
    char arr[100] = {0};
    gets(arr);
    char* start = NULL;
    char* end = NULL;
    int len = strlen(arr);
    for (int i = len - 1; i >= 0; i--)
    {
        if((arr[i] == ' ') )//找到空格
        {
            start = &arr[i + 1];//打印的入口
            printf("%s",start);
            if(i != 0)
            {
                printf(" ");
            }
            end = &arr[i];//结束点
            *end = '\0';
        }
        //打印最后一个单词，
        //因为打印最后一个单词其实就是第一个单词，那它前面也就没有空格了，
        //就算有我们为不能访问，这位这样做是违法的，所以我用了比较笨的方法，把它领 
        //出来单独打印
        if (i == 0)
        {
            start = &arr[i];
            printf("%s", start);
        }
    }
     
    return 0;
}

---

方法二：先逆序整个字符串，在这个基础上再单个逆序单词

例如 ：I like beijing.，第一次逆序变成  .gnijieb ekil I 再将单词逆序 就变成我们想要的答案

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

void reverse(char* l, char* r)//逆序函数
{
	assert(l && r);

	while (l < r)
	{
		char temp = *l;
		*l = *r;
		*r = temp;
		l++;
		r--;
	}
}

int main()
{
	char str[100] = { 0 };
	int len = 0;

	gets(str);
	len = strlen(str);
	char* left = str;
	char* right = str + len - 1;

	reverse(left, right);

	char* cur = str;
	char* start = str;
	while (*cur != '\0')
	{
		while (*cur != ' ' && *cur != '\0')
		{
			cur++;
		}
		reverse(start, cur - 1);
		start = cur + 1;
		if (*cur != '\0')
		{
			cur++;
		}
	}
	printf("%s\n", str);
	return 0;
}

今天的分享就到这里了，若有错误请各位大佬指正！！！