Leetcode 151：反转字符串中的单词

字符串中的单词"/>

Leetcode 151：反转字符串中的单词

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

解题思路：

1.先去除所有多余的空格，得到一个新字符串str;

2.将新字符串str进行翻转；

3.通过空格判断单词，将单词再进行翻转。

public class title151 {public static void main(String[] args) {String s="  hello     world  ";reverseWords(s);}public static String reverseWords(String s) {StringBuilder str=removeSpace(s);  //删除多余空格//反转字符串reverseString(str,0,str.length()-1);int left = 0,right = 0;int length = str.length();while (left < length) {//没遇到空格时，右指针一直右移while (right < length && str.charAt(right) != ' ') {right++;}reverseString(str, left, right - 1);left = right + 1;right = right + 1;}return str.toString();}//翻转字符串public static void reverseString(StringBuilder str, int left, int right) {char temp;while (left < right&& right<str.length()) {//setCharAt(int index, char ch),指定索引处的字符设置为ch 。temp=str.charAt(left);str.setCharAt(left,str.charAt(right));str.setCharAt(right,temp);left++;right--;}}//删除空格public static StringBuilder removeSpace(String s){StringBuilder str=new StringBuilder();int left=0,right=s.length()-1;//去掉首尾空格while (s.charAt(left) == ' ') left++;while (s.charAt(right) == ' ') right--;//去掉中间多余空格while (left<=right){//left指向的元素不为空时，直接加入新字符串if (s.charAt(left) != ' ') {str.append(s.charAt(left));}//当前为空格，但新字符串末尾不为空if(s.charAt(left) == ' ' && str.charAt(str.length() - 1) != ' '){str.append(s.charAt(left));}left++;}return str;}}