此题的解决思路为:首先将"student a am i"整体逆置,则得到" i ma a tneduts",然后在这个字符串中,将每一个字符逆置即可得到"i am a student"。
思路详解:
逆置整个字符串和逆置一个单词我们可以定义一个swap函数,在swap函数内部完成逆置。我们把需要把逆置部分的起始元素地址和结束元素地址传递给swap函数,此时用一个左指针left接收逆置部分的起始元素地址,右指针right接收结束元素地址,左右指针指向的内容交换,左指针left++,右指针right--,不断循环,当左指针大于等于右指针时,循环停止。
字符串整体逆置很简单,逆置部分的起始元素地址就是数组的首地址,结束位置为数组的首地址加数组的长度再减去1。
单词的逆置就比较复杂一点了:
首先我们要找到单词的起始位置和结束位置,我们在这里定义一个指针变量start来接收单词的起始位置,定义一个指针变量end来接收单词的结束位置(单词的结束以空格和'\0'为标志)。最开始起始位置和结束位置赋值为数组的首元素的地址,通过循环查找结束的位置,若不为空格或者'\0'则end++,若等于空格end指向的是空格的位置,所以第一个单词的结束位置为end-1。此时第一个元素的起始位置为首元素的地址,结束位置为end-1,将求得的起始位置和结束位置传递给swap函数完成第一个单词的逆置。【 在这里需要注意:空格或者'\0'判断这里的连接符必须为&&,如果写为 ||,当end等于空格时第一个条件为假,此时逻辑或需要继续运算,而空格不等于\0为真,所以表达式为真,所以会执行end++,此时会跳过空格。若为&&连接符,有一个为假,结果为假,当end等于空格时第一个条件为假,所以整个表达式结果为假,所以会停止循环,end则指向空格位置的地址。】
接下来我们要通过外层循环继续寻找下一个单词,这个时候起始位置就会变成end+1(因为上一操作过后end指向的是空格的值,因此要跳过空格),然后我们又通过循环查找第二个单词的结束位置,找到结束位置后再次调用swap函数。依次循环查找。
但是需要注意:最后一个单词的结束为'\0',判断到这里我们将end-1然后调用swap函数可以很好的将最后一个单词逆置,但是需要注意接下来的一步,我们给end++了,这时候end++就会跳过'\0',所以到了最后这个单词这里就停不下来了,它会继续向后查找空格或'\0',因此在这里我们需要进行判断,如果end指向空格则end++,如果end指向'\0'我们就不让end++执行,这个时候end指向'\0',我们让循环停止。
这个时候就完成了每个单词的逆置。
具体代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
void swap(char *left, char *right)
{
assert(left != NULL);
assert(right != NULL);
while (left<right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
void reverse(char *arr)
{
//整体逆置
int len = strlen(arr);
swap(arr, arr + len - 1);
//每个单词的逆置
while (*arr != '\0')//若arr不等于\0说明还没有到最后一个单词
{
char *start = arr;//单词的起始位置
char *end = start;//单词的结束位置
while ((*end != ' ') && (*end != '\0'))//连接符必须为&&
{
end++;//end指向空格位置的地址
}
swap(start, end - 1);
//单词的起始位置为start,结束位置为空格前一个字符(end-1)
if (*end != '\0')
arr = end + 1;
//当结束一个单词的逆置后,下一个单词的开始为空格后一个字符(end+1)
else
arr = end;
}
}
int main()
{
char arr[] = "student a am i";
reverse(arr);//完成整个过程的逆序,只传递这个数组过去,不用传数组的大小
printf("%s\n", arr);
system("pause");
return 0;
}