小米秋招第二题

给定一个句子（只包含字母和空格），将句子中的单词位置反转，单词用空格分割，单词之间只有一个空格，前后没有空格。

输入： hello xiao mi

输出： mi xiao hello

一开始的算法是想要把每个单词取出输入一个新的数组，但一直越界。。只得用malloc分配每次单词所需空间，将它倒置，最后将它倒着输出就行了~

代码如下：

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

int main()
{
char str[100];
char *change;
//scanf("%s", str1);
gets(str);
int len = strlen(str);
int i = len; int count = 0;
int space; int former;
while (i--)
{
if (int(str[i]) == 32)
{
count++;
space = i;
if (count == 1)
former = len;
int size = former - space - 1;
change = (char *)malloc(size*sizeof(char));
for (int k = 0; k < size; k++)
{
change[k] = str[space + k + 1];
}
for (int j = space; j < former - 1; j++)
{
str[j + 1] = change[size - 1 - (j - space)];
}
former = space;

}

}
//对第一个单词的处理
for (int i = 0; i < 100; i++)
{
if (int(str[i]) == 32)
{
int size = i;
change = (char *)malloc(size*sizeof(char));
for (int k = 0; k < size; k++)
{
change[k] = str[k];
}
for (int j = 0; j <size ; j++)
{
str[j] = change[size - j - 1];
}
break;
}
}
for (int i = len - 1; i >= 0; i--){printf("%c", str[i]);}//倒输出字符串
system("pause");
return(0);
}

学到的东西：
1. scanf输入连续字符串，不能存储空格。此时应该用gets。

2.错误的代码：str【i】==“ ”，这样判断空格是错误的，后面默认是int类型，最好将str【i】强制转换为ascll码。

依然存在的问题：

1.编程时间不长，但是总是想法太多，但是每一个想法都没什么具体的可行性，说明仍然对基础知识点的运用不熟悉，要加强锻炼。

2.一遇到字符串的赋值或者读取就懵逼。。。且不知道何时用char、char*.