1. 题目描述:倒置字符串
描述
将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I
输入描述:
每个测试输入包含1个测试用例: I like beijing. 输入用例长度不超过100
输出描述:
依次输出倒置之后的字符串,以空格分割
示例1
输入:
I like beijing.
输出:
beijing. like I
2. 思路
一开始的思路我想着再创建一个数组str2存放我们倒置的字符串,我尝试倒着遍历源数组str1 然后判断第一个空格的地方 将beijing赋值给str2,但是到第二个单词like ,我耗费了蛮多时间,都没办法确定它的结束地址,
因为对于beijing 我是从发现的第一个空格,一直遍历到str1字符串结尾,把这个整体赋值给str2,但是对于like 单词我只能确定它的起始位置,我没有办法确定它的结束位置。
之后在网上看了下才发现原来还有这样的巧妙思路:
先把整个字符串整体逆序,然后再将每个单词逆序
单词逆序的时候需要确定单词的起始位置和结束位置
start初值是我们的数组首元素地址
更新的时候我们判断是否是空格,空格-1位置就是我们第一个单词的结尾,空格+1就是下一个单词的起始位置
示例
3. 代码实现
#include <stdio.h>
#include<assert.h>
void reserveStr(char* left, char* right) {
assert(left && right);
while (left < right) {
char tem = *left;
*left = *right;
*right