翻转字符串里的单词

1：解题思路
逆序单词和逆序整个有效字符串的顺序可以交换。

package com.nobody;

/**
 * 题目：
 * 给定一个字符串，逐个翻转字符串中的每个单词。
 * 说明：
 * 无空格字符构成一个单词。
 * 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
 * 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
 * 示例：
 * 输入: "the sky is blue"
 * 输出: "blue is sky the"
 * * 输入: "  hello world!  "
 * 输出: "world! hello"
 * * 输入: "a good   example"
 * 输出: "example good a"
 * * @author Μr.ηobοdy
 *
 * @date 2020-03-28
 *
 */
public class ReverseWords { public static void main(String[] args) { System.out.println("[" + reverseWords("   ") + "]"); System.out.println("[" + reverseWords("the sky is blue") + "]"); System.out.println("[" + reverseWords("  hello world!  ") + "]"); System.out.println("[" + reverseWords("a good   example") + "]"); System.out.println("-------------------------------------------"); System.out.println("[" + reverseWords1("   ") + "]"); System.out.println("[" + reverseWords1("the sky is blue") + "]"); System.out.println("[" + reverseWords1("  hello world!  ") + "]"); System.out.println("[" + reverseWords1("a good   example") + "]"); } /** * 1:消除多余空格 * 2：逆序每个单词 * 3：逆序整个有效字符串 * @param s * @return */ public static String reverseWords(String s) { if (null == s || "".equals(s.trim())) { return ""; } char[] chars = s.toCharArray(); // 当前存放字符位置 int curr = 0; // 子字符串左下标 int li = -1; // 前一个字符是否为空格字符 boolean space = true; for (int i = 0; i < chars.length; i++) { // 1.消除多余空格 if (' ' != chars[i]) { // chars[i]是非空格字符 chars[curr++] = chars[i]; space = false; } else if (!space) { // chars[i]是空格字符，chars[i-1]是非空格字符 // 先逆序单词 reverse(chars, li + 1, curr); li = curr; chars[curr++] = chars[i]; space = true; } } // 若字符串以非空格字符结尾，逆序最后一个单词 if (!space) { reverse(chars, li + 1, curr); li = curr; } // 逆序整个有效字符串 reverse(chars, 0, li); return new String(chars, 0, li); } /** * 1:消除多余空格 * 2：逆序整个有效字符串 * 3：逆序每个单词 * @param s * @return */ public static String reverseWords1(String s) { if (null == s || "".equals(s.trim())) { return ""; } char[] chars = s.toCharArray(); // 当前存放字符位置 int curr = 0; // 前一个字符是否为空格字符 boolean space = true; // 1.消除多余空格 for (int i = 0; i < chars.length; i++) { if (' ' != chars[i]) { // chars[i]是非空格字符 chars[curr++] = chars[i]; space = false; } else if (!space) { // chars[i]是空格字符，chars[i-1]是非空格字符 chars[curr++] = chars[i]; space = true; } } // 有效字符串長度 int len = space ? curr - 1 : curr; // 逆序整个有效字符串 reverse(chars, 0, len); // 逆序每个单词 int preSpace = -1; for (int i = 1; i < len; i++) { if (' ' == chars[i]) { reverse(chars, preSpace + 1, i); preSpace = i; continue; } // 逆序最后一个单词 if (i == len - 1) { reverse(chars, preSpace + 1, len); } } return new String(chars, 0, len); } // 逆序字符串,左闭右开区间[li,ri) private static void reverse(char[] chars, int li, int ri) { ri--; char temp; while (li < ri) { temp = chars[li]; chars[li] = chars[ri]; chars[ri] = temp; li++; ri--; } }

}


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
  
63
  
64
  
65
  
66
  
67
  
68
  
69
  
70
  
71
  
72
  
73
  
74
  
75
  
76
  
77
  
78
  
79
  
80
  
81
  
82
  
83
  
84
  
85
  
86
  
87
  
88
  
89
  
90
  
91
  
92
  
93
  
94
  
95
  
96
  
97
  
98
  
99
  
100
  
101
  
102
  
103
  
104
  
105
  
106
  
107
  
108
  
109
  
110
  
111
  
112
  
113
  
114
  
115
  
116
  
117
  
118
  
119
  
120
  
121
  
122
  
123
  
124
  
125
  
126
  
127
  
128
  
129
  
130
  
131
  
132
  
133
  
134
  
135
  
136
  
137
  
138
  
139
  
140
  
141
  
142
  
143
  
144
  
145
  
146
  
147
  
148
  
149
  
150
  
151
  
152
  
153
 

文章来源: javalib.blog.csdn.net，作者：陈皮的JavaLib，版权归原作者所有，如需转载，请联系作者。

原文链接：javalib.blog.csdn.net/article/details/105167811