倒置字符串（巧妙解法，超详细！！！）

1.题目描述

2.思路

3.实现程序

1.输入字符串

2.每个单词逆序

3.逆序整个字符串

4.代码源及运行结果

1.题目描述

将一句话的单词进行倒置，标点不倒置。比如 "I like beijing."，经过处理后变为："beijing. like I"。

字符串长度不超过100。

输入描述:

输入一个仅包含小写字母、空格、'.' 的字符串，长度不超过100。

'.' 只出现在最后一个单词的末尾。

输出描述:

依次输出倒置之后的字符串，以空格分割。

示例1

输入

I like beijing.

输出

beijing. like I

2.思路

3.实现程序

1.输入字符串

最多创建arr[101],保证可以放一个“\0

 char arr[101] = { 0 };//保证可以放“\0”gets(arr);

C输入使用scanf函数，但scanf默认回车和空格是输入不同组之间的间隔和结束符号，所以输入带空格，tab或者回车的字符串是不可以的，解决方法如下

（1）利用格式符“% []”它的作用为扫描字符集合。Scanf(“ % [^ c]”, str); 其中“c”是一个具体的字符常量（包括控制字符）。当输入字符串时，字符“c”将被当作当前输入的结束符。利用此格式符就可以由编程者自己指定一个输入结束符。

（2）使用gets函数，gets函数是以回车作为结束符。

2.每个单词逆序

我们可以每个单词进行逆序，首先需要将这个单词的起始位置记住，单词的起始位置其实就是数组首元素地址，定义char*类型的指针end等于数组名，单词的最后一个字符就是空格的前一个位置，我们也先让他等于数组首元素地址arr，同时运用一个while循环，当指针指向的字符为“ ”时停下，再减一，接着同时将开始和结束的指针传入reverse函数进行字符逆序

    while (*cur){char* start = cur;//记录一个单词的起始地址char* end = cur;//记录一个单词的末尾位置while (*end != ' '){end++;}reverse(start, end - 1);}

因为仅仅是将字符串逆序，并不需要传参，所以函数返回值类型为void；同时我们传进去的参数为两个指针，那么这时函数的参数也应该为两个char*类型的指针

使用while循环，当左侧地址小于右侧地址时，将两个指针指向的内容进行交换，交换完后两个指针同时向中间靠近，使用left++,right--

void reverse(char* left, char* right)
{assert(left);//对指针进行断言，保证指针有效性assert(right);//assert引头文件#include <assert.h>while (left < right){char temp = *left;*left = *right;*right = temp;left++;right--;}
}

我们要想逆序所有单词，就需要把他们放在一个while循环中。当第一个单词reverse进行字符串逆序后，我们需要让start指针向后移动，首先end指针目前指向的是第一个空格，当对第二个单词进行字符串逆序的时候，首字母地址就是空格后面的第一个字符，因此重新定义cur=end+1，同样指针end也应该向后走，不能仅仅停留在一个空格里面，所以end++!我们要让这个指针一直往后走，那么我们大的循环条件即为指针指向的不是最后一个字符\0。

while (*cur)
{char* start = cur;//记录一个单词的起始地址char* end = cur;//记录一个单词的末尾位置while (*end != ' '){end++;}reverse(start, end - 1);end++;cur = end + 1;
}

对每个单词进行逆序的时候，最后一个单词该怎么办？最后一个单词后面不再是空格而是\0，这时我们只需要在while循环里加上一个条件&&，并且end指针指向的不是\0，同时最后的end++，不能随意++，如果end指针指向的是最后一个字符，这时显然已经不再需要++，因此需要在++之前加上一个条件判断，如果end指针指向的内容不是\0再进行++，这样就完成了每个单词逆序。

while (*end != ' ' && *end != '\0')//最后一个单词后面为\0,没有空格，等于\0也得停下来{end++;//继续往后跑}//结束说明遇到空格  start为起始位置    end-1 为末尾位置    end指向空格reverse(start, end - 1);//逆序字符串if (*end != '\0')//不是因为\0停下来，而是因为空格停下来cur = end + 1;//指向下一个单词的起始位置，进行循环elsecur = end;

3.逆序整个字符串

使用strlen来求出字符串的长度

同时调用逆序函数reverse（left，right）即为将left与right之间的字符串进行逆序。

    int len = strlen(arr);//求出字符串的长度   stlren引头文件#include <string.h>reverse(arr, arr + len - 1);//arr + len - 1   最后一个字符地址

4.代码源及运行结果

#include<stdio.h>
#include<string.h>
#include<assert.h>
void reverse(char* left, char* right)
{assert(left);//对指针进行断言，保证指针有效性assert(right);//assert引头文件#include <assert.h>while (left < right){char temp = *left;*left = *right;*right = temp;left++;right--;}
}int main()
{char arr[101] = { 0 };//保证可以放“\0”gets(arr);//处理char* cur = arr;//数组名作为地址赋给cur指针//每个单词逆序while (*cur){char* start = cur;//记录一个单词的起始地址char* end = cur;//记录一个单词的末尾位置while (*end != ' ' && *end != '\0')//最后一个单词后面为\0,没有空格，等于\0也得停下来{end++;//继续往后跑}//结束说明遇到空格  start为起始位置    end-1 为末尾位置    end指向空格reverse(start, end - 1);//逆序字符串if (*end != '\0')//不是因为\0停下来，而是因为空格停下来cur = end + 1;//指向下一个单词的起始位置，进行循环elsecur = end;}//逆序整个字符串int len = strlen(arr);//求出字符串的长度   stlren引头文件#include <string.h>reverse(arr, arr + len - 1);//arr + len - 1   最后一个字符地址printf("%s", arr);return 0;
}