Java_[倒置字符串]将一句话的单词进行倒置，标点不倒置。

描述

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

输入描述：

每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100

输出描述：

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

示例1

输入：

I like beijing.

输出：

beijing. like I

https://www.nowcoder.com/practice/ee5de2e7c45a46a090c1ced2fdc62355?tpId=85&&tqId=29867&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking

这是题目链接，看完此篇文章可以点开试一试~~~

分析思路：

在拿到字符串后，首先想到的方法就是倒置字符串。但我们可能会遇到以下两个问题：

问题一：倒置字符串为整体倒置，无法将每一组单词位置分别进行倒置但单词内顺序不变

---->我们可以将字符串进行两次倒置。第一次整体进行倒置，第二次分别对每个单词进行倒置。

问题二：怎样倒置

---->在String字符串中没有内置的reverse函数，StringBuffer中有内置的reverse函数，但是我们通过看源码可知此函数没有参数传入，因此无法倒置指定区间的字符串。所以我们需要自己解决reverse函数。这个函数在牛客上也有链接，属于入门级编程，主要考察思想。

解决过程：

编写倒置函数：该函数需要传入三个参数：需要被倒置的数组arr，倒置开始下标start，倒置终止下标end。定义两个指针表示数组下标，每次交换开始下标与终止下标的元素。

对于输入进的字符串，我们先整体进行倒置，虽然每个单词的拼写顺序已经被打乱，但是每一个单词在应该输出结果的对应的位置。

倒置前	l like beijing.
倒置后	gnijieb. ekil I

对于已经倒置过的字符串我们定义两个指针，都指向起始位置，当j指针遇到空格或者j指针超出数组长度时，我们将两个指针的区间进行倒置，倒置后的两个指针重新指向合理的位置，准备进行下一次指向。

倒置前
gnijieb ekil I
i
j

倒置后
beijing ekil I
i
j

倒置后 i = j + 1；重新开始第二次的倒置，直到完成整个字符串的遍历。

注意：

在进行倒置函数编写时，需要使用void类型，当形参传入实参时，待倒置的数组arr就会被更新成已经成功的数组。若使用char[ ]类型，在倒置过程中会产生许多的与、临时变量。

打印时，如果直接输出Arrays.toString（arr）会被机器判定不通过，因为调用此函数时输出的结果被自动化分为一个个独立的字符，因此需要使用String进行接收，打印输出String类型的字符串。

Java实现代码如下：

import java.util.*;public class Main{public static void main(String[] args) {Scanner in = new Scanner(System.in);String given = in.nextLine();char[] ans = given.toCharArray();int len = ans.length;reverse(ans,0,len-1);//将所有的字符进行倒置int start = 0;while(start < len) {int end = start;while(end < len && ans[end] != ' ') {//若只有一个字符则出现越界，所以要用end<len进行判断end++;}reverse(ans,start,end-1);//分别倒置每一部分start = end + 1;}String ansEnd = new String(ans);//题目中要求按照字符串输出System.out.println(ansEnd);}public static void reverse(char[] arr, int start, int end) {//可以设置为void型，arr中的元素自动倒置更新while(start < end) {char tmp = arr[start];arr[start] = arr[end];arr[end] = tmp;start++;end--;}}
}