字符串组成一个句子,其中有空格和标点符号(可以统一认为是空格),不存在类似于I'm这种书写。
比如原始串为what are you doing now
分以下几种情况:
1.单词内部逆序
tahw era uoy gniod won
使用三个指针,扫描一遍字符串即可(需要注意的是字符串最后的'\0'也是断单词的标识,只不过只在最后出现,其他情况断单词的都是空格)
2.仅句子逆序,即以单词为整体而逆序
now doing you are what
先整体逆序,然后再逆序每个单词
3.单词和句子都逆序(最容易)
won gniod uoy era tahw
4.以上三种情况都考虑空格位置不变,单词之间只有单个空格时无所谓,有多个空格时情况较复杂