题目:有一个字符数组的内容为:"student a am i", 请你将数组的内容改为"i am a student".
要求:不能使用库函数。只能开辟有限个空间(空间个数和字符串的长度无关)。
分析:分为两大部分:①把整个字符数组逆置
②:每个单词逆置
具体代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
void reverse_str(char* left, char * right)
{
assert(left != NULL);
assert(right != NULL);
while (left < right)
{
char tmp = 0;
tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
void reverse(char* str)
{
//整体逆置
char *ret = str;
int len = strlen(str);
reverse_str(str, str + len - 1);
//单词逆置
while (*str != '\0')
{
char*start = str;
char*end = start;
while (*end != ' '&&(*end != '\0'))
{
end++;
}
reverse_str(start, end - 1);
if (*end != '\0')
{
str = end + 1;
}
else
{
str = end;
}
}
return ret;
}
int main()
{
char arr[] ="student a am i";
reverse(arr);
printf("%s\n", arr);
system("pause");
return 0;
}