今天看了一道面试题，题目如下：
一个字符数组的内容为：“student a am i”，将数组的内容反转为：“i am a student”，不借助任和库函数。
因为字符串反转以前就做过，所以这道题就比较简单了，在字符串反转的基础上再逐个反转单词。
思路：总体上现将整个字符串反转，然后定位到每一个单词对其进行反转。
程序最重要的事过程要清晰，所以我将其分为3个函数来写，程序代码如下：
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
/*两个字符进行交换*/
void swap(char* a, char* b)
{
assert(a != NULL && b != NULL);
char tmp = *a;
*a = *b;
*b = tmp;
}
/*整个字符串反转*/
void str_reverse(char *begin,char *end)
{
assert(begin != NULL && end != NULL);
while (begin < end)
{
swap(begin, end);
begin++;
end--;
}
}
/*各个单词反转函数*/
void reverse(char *s)
{
assert(s != NULL);
char *begin = s;
char *end = begin;
for (; *end != '\0'; end++)
;
end--;
str_reverse(begin, end);
begin = s;
end = begin;
char* wordend = NULL;
do
{
if (*end == ' ' || *end == '\0')
{
wordend = end - 1;
str_reverse(begin, wordend);
begin = end;
while (*begin =='\0'||*begin==' ')
begin++;
}
end++;
} while (*(end - 1) != '0');
}
int main()
{
char s[] = "student a am i";
reverse(s);
printf("%s", s);
system("pause");
return 0;
}
