//有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student"。
要求:不能使用库函数。
只能开辟有限个空间(空间个数和字符串的长度无关)。
解题思路:
1>先将"student a am i"转变成"i ma a tneduts";
2> 再将"i ma a tneduts"转变成"i am a student";
3> 将结果放在ret中输出。
源代码:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//有一个字符数组的内容为:"student a am i",
// 请你将数组的内容改为"i am a student".
// 要求:
// 不能使用库函数。
// 只能开辟有限个空间(空间个数和字符串的长度无关)。
void Exchange1(char* left, char* right)
{
char tmp = 0;
while (left < right)
{
tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
void Exchange(char arr[])
{
int len = strlen(arr);
char* start = arr;
char* end = NULL;
char* ret = arr;
//逆序整个字符串
Exchange1(arr, arr + len - 1);
while (*arr)
{
start = arr;
//判断是否是一个单词
while ((*arr != ' ') && (*arr != '\0'))
{
arr++;
}
//找到空格
end = arr - 1;
//逆序单个单词
Exchange1(start, end);
if (*arr == ' ')
{
arr++;
}
}
printf("%s\n", ret);
}
int main()
{
char arr[] = "student a am i";
Exchange(arr);
system("pause");
return 0;
}
运行结果: