【問題描述】[簡單]

【解答思路】

1. 遍歷

開辟一個新字符串。然后從頭到尾遍歷原字符串，直到找到空格為止，此時找到了一個單詞，并能得到單詞的起止位置。隨后，根據單詞的起止位置，可以將該單詞逆序放到新字符串當中。如此循環多次，直到遍歷完原字符串，就能得到翻轉后的結果。

時間復雜度：O(N) 空間復雜度：O(1)

class Solution {public String reverseWords(String s) {StringBuffer ret = new StringBuffer();int length = s.length();int i = 0;while (i < length) {int start = i;while (i < length && s.charAt(i) != ' ') {i++;}for (int p = start; p < i; p++) {ret.append(s.charAt(start + i - 1 - p));}while (i < length && s.charAt(i) == ' ') {i++;ret.append(' ');}}return ret.toString();} }

2. String函數

時間復雜度：O(N) 空間復雜度：O(1)

public String reverseWords(String s) {String[] strs = s.split(" ");int len = strs.length;for(int i= 0 ;i < len ;i++){StringBuffer a = new StringBuffer(strs[i]);strs[i] = a.reverse().toString();}return String.join(" ",strs);} public String reverseWords(String s) {String[] strs = s.split(" ");int len = strs.length;for(int i= 0 ;i < len ;i++){StringBuffer a = new StringBuffer(strs[i]);strs[i] = a.reverse().toString();}return String.join(" ",strs);}

【總結】

Java String類

1 char charAt(int index)
返回指定索引處的 char 值。
2 int compareTo(Object o)
把這個字符串和另一個對象比較。
3 int compareTo(String anotherString)
按字典順序比較兩個字符串。
4 int compareToIgnoreCase(String str)
按字典順序比較兩個字符串，不考慮大小寫。
5 String concat(String str)
將指定字符串連接到此字符串的結尾。
6 boolean contentEquals(StringBuffer sb)
當且僅當字符串與指定的StringButter有相同順序的字符時候返回真。
7 static String copyValueOf(char[] data)
返回指定數組中表示該字符序列的 String。
8 static String copyValueOf(char[] data, int offset, int count)
返回指定數組中表示該字符序列的 String。
9 boolean endsWith(String suffix)
測試此字符串是否以指定的后綴結束。
10 boolean equals(Object anObject)
將此字符串與指定的對象比較。
11 boolean equalsIgnoreCase(String anotherString)
將此 String 與另一個 String 比較，不考慮大小寫。
12 byte[] getBytes()
使用平臺的默認字符集將此 String 編碼為 byte 序列，并將結果存儲到一個新的 byte 數組中。
13 byte[] getBytes(String charsetName)
使用指定的字符集將此 String 編碼為 byte 序列，并將結果存儲到一個新的 byte 數組中。
14 void getChars(int srcBegin, int srcEnd, char[] dst, int dstBegin)
將字符從此字符串復制到目標字符數組。
15 int hashCode()
返回此字符串的哈希碼。
16 int indexOf(int ch)
返回指定字符在此字符串中第一次出現處的索引。
17 int indexOf(int ch, int fromIndex)
返回在此字符串中第一次出現指定字符處的索引，從指定的索引開始搜索。
18 int indexOf(String str)
返回指定子字符串在此字符串中第一次出現處的索引。
19 int indexOf(String str, int fromIndex)
返回指定子字符串在此字符串中第一次出現處的索引，從指定的索引開始。
20 String intern()
返回字符串對象的規范化表示形式。
21 int lastIndexOf(int ch)
返回指定字符在此字符串中最后一次出現處的索引。
22 int lastIndexOf(int ch, int fromIndex)
返回指定字符在此字符串中最后一次出現處的索引，從指定的索引處開始進行反向搜索。
23 int lastIndexOf(String str)
返回指定子字符串在此字符串中最右邊出現處的索引。
24 int lastIndexOf(String str, int fromIndex)
返回指定子字符串在此字符串中最后一次出現處的索引，從指定的索引開始反向搜索。
25 int length()
返回此字符串的長度。
26 boolean matches(String regex)
告知此字符串是否匹配給定的正則表達式。
27 boolean regionMatches(boolean ignoreCase, int toffset, String other, int ooffset, int len)
測試兩個字符串區域是否相等。
28 boolean regionMatches(int toffset, String other, int ooffset, int len)
測試兩個字符串區域是否相等。
29 String replace(char oldChar, char newChar)
返回一個新的字符串，它是通過用 newChar 替換此字符串中出現的所有 oldChar 得到的。
30 String replaceAll(String regex, String replacement
使用給定的 replacement 替換此字符串所有匹配給定的正則表達式的子字符串。
31 String replaceFirst(String regex, String replacement)
使用給定的 replacement 替換此字符串匹配給定的正則表達式的第一個子字符串。
32 String[] split(String regex)
根據給定正則表達式的匹配拆分此字符串。
33 String[] split(String regex, int limit)
根據匹配給定的正則表達式來拆分此字符串。
34 boolean startsWith(String prefix)
測試此字符串是否以指定的前綴開始。
35 boolean startsWith(String prefix, int toffset)
測試此字符串從指定索引開始的子字符串是否以指定前綴開始。
36 CharSequence subSequence(int beginIndex, int endIndex)
返回一個新的字符序列，它是此序列的一個子序列。
37 String substring(int beginIndex)
返回一個新的字符串，它是此字符串的一個子字符串。
38 String substring(int beginIndex, int endIndex)
返回一個新字符串，它是此字符串的一個子字符串。
39 char[] toCharArray()
將此字符串轉換為一個新的字符數組。
40 String toLowerCase()
使用默認語言環境的規則將此 String 中的所有字符都轉換為小寫。
41 String toLowerCase(Locale locale)
使用給定 Locale 的規則將此 String 中的所有字符都轉換為小寫。
42 String toString()
返回此對象本身（它已經是一個字符串！）。
43 String toUpperCase()
使用默認語言環境的規則將此 String 中的所有字符都轉換為大寫。
44 String toUpperCase(Locale locale)
使用給定 Locale 的規則將此 String 中的所有字符都轉換為大寫。
45 String trim()
返回字符串的副本，忽略前導空白和尾部空白。
46 static String valueOf(primitive data type x)
返回給定data type類型x參數的字符串表示形式。

參考鏈接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/solution/fan-zhuan-zi-fu-chuan-zhong-de-dan-ci-iii-by-lee-2/

總結

以上是生活随笔為你收集整理的[Leetcode][第557题][JAVA][反转字符串中的单词 III][遍历][String函数]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。