题目:
有一个字符数组的内容为:"student a am i",
请你将数组的内容改为"i am a student".
要求:
不能使用库函数。
只能开辟有限个空间(空间个数和字符串的长度无关)。
student a am i
i ma a tneduts
i am a student
程序代码:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include<assert.h>
#include<string.h>
void reverse_swap(char*left, char*right)
{
assert(left != NULL);//断言不是空指针
assert(right != NULL);
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
char *reverse(char*p)
{
int len = strlen(p);
char*start = p;
char*end = NULL;
char*ret = p;
reverse_swap(p, p + len - 1);//逆序整个字符串
while (*p)
{
start = p;
while ((*p != ' ') && (*p != '\0'))//找到一块单词
{
p++;
}
end = p - 1;
reverse_swap(start, end);//逆序单个单词
if (*p == ' ')//找到空格
p++;
}
return ret;
}
int main()
{
char arr[] = "student a am i";
printf("交换前:%s\n", arr);
printf("交换后:%s\n", reverse(arr));
system("pause");
return 0;
}