问题:有一个字符数组的内容为:“student a am i”,
请你将数组的内容改为"i am a student".
要求:
不能使用库函数。
只能开辟有限个空间(空间个数和字符串的长度无关)。
student a am i
i ma a tneduts
i am a student
解题思路: 先将创建一个数组,将输入的字符通过gets()存入数组中,然后将数组中所有的单词逆置,再将每一个遇到空格的单词逆置。可以单独写一个逆置数组元素的函数。
这里顺便扩展一下gets()与getchar()的区别。
getchar()只读一个字符,用户输入的字符被存放在键盘缓冲区中,直到用户按回车为止(回车 字符也放在缓冲区中)。putchar()从键盘读出一个字符,格式为
int getchar(void);
gets()读一行函数用来从标准输入设备(键盘)读取字符串直到换行符或EOF结束,但换行符 会被丢弃,然后在末尾添加’\0’字符。gets()不检查被写入的数组大小。其调用格式为:char * gets(char * ptr);其中ptr为字符串变量(字符串数组名或字符串指针)。
void reserve(char *left, char *right)//左右交换
{
char temp = 0;
while (left<right)
{
temp = *left;
*left = *right;
*right = temp;
right--;
left++;
}
}
int main()
{
char arr[100];
gets(arr);//这里不能使用scanf 它遇到'\0'结束,打印只会显示第一个空格前的单词
int len = strlen(arr);
reserve(arr, arr + len - 1);
char *start = arr; char *end = arr;
while (len!=-1)//结束时len为-1
{
size_t count = 0;
while ((*end != ' ')&&(*end!='\0'))//' '表示空格‘’表示NULL
{
count++;
end++;
len--;
}
reserve(start, start + count - 1);
end++;
start = start + count+1;
len--;
}
printf("%s\n", arr);
return 0;
}