这道题的解决思路是:首先将"student a am i"整体逆置,则得到" i ma a tneduts",然后在这个字符串中,将每一个字符逆置即可得到"i am a student"。
逆置整个字符串和逆置一个单词我们可以定义一个swap函数,在swap函数内部完成逆置。我们把需要把逆置部分的起始元素地址和结束元素地址传递给swap函数,此时用一个左指针left接收逆置部分的起始元素地址,右指针right接收结束元素地址,左右指针指向的内容交换,左指针left++,右指针right–,不断循环,当左指针大于等于右指针时,循环停止。
void Swap(char* left, char* right){
assert(left != NULL);
assert(right != NULL);
while (left < right){
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
我们要找到单词的起始位置和结束位置,我们在这里定义一个指针变量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’,我们让循环停止。
void reverse(char* arr){
//整体逆置
int len = strlen(arr);
Swap(arr, arr + len - 1);
//逐个单词逆置
while (*arr != '\0'){//说明还没有到最后一个单词
char* start = arr;
char* end = start;
while ((*end != '\0') && (*end != ' ')){
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;
}