【問題描述】

給定一個字符串，逐個翻轉字符串中的每個單詞。示例 1： 輸入: "the sky is blue" 輸出: "blue is sky the"

【解答思路】

1. 雙指針

• 倒序遍歷字符串
• 確定邊界添加單詞
• 拼接字符串 返回
  時間復雜度：O(N) 空間復雜度：O(N)

class Solution {public String reverseWords(String s) {s = s.trim(); // 刪除首尾空格int j = s.length() - 1, i = j;StringBuilder res = new StringBuilder();while(i >= 0) {while(i >= 0 && s.charAt(i) != ' ') i--; // 搜索首個空格res.append(s.substring(i + 1, j + 1) + " "); // 添加單詞while(i >= 0 && s.charAt(i) == ' ') i--; // 跳過單詞間空格j = i; // j 指向下個單詞的尾字符}return res.toString().trim(); // 轉化為字符串并返回} }作者：jyd 鏈接：https://leetcode-cn.com/problems/reverse-words-in-a-string/solution/151-fan-zhuan-zi-fu-chuan-li-de-dan-ci-shuang-zh-2/

2. 分割 + 倒序

時間復雜度：O(N) 空間復雜度：O(N)
利用 “字符串分割”、“列表倒序” 的內置函數 （面試時不建議使用）

class Solution {public String reverseWords(String s) {String[] strs = s.trim().split(" "); // 刪除首尾空格，分割字符串StringBuilder res = new StringBuilder();for(int i = strs.length - 1; i >= 0; i--) { // 倒序遍歷單詞列表if(strs[i].equals("")) continue; // 遇到空單詞則跳過 "a good example" res.append(strs[i] + " "); // 將單詞拼接至 StringBuilder}return res.toString().trim(); // 轉化為字符串，刪除尾部空格，并返回} }作者：jyd 鏈接：https://leetcode-cn.com/problems/reverse-words-in-a-string/solution/151-fan-zhuan-zi-fu-chuan-li-de-dan-ci-shuang-zh-2/

【總結】

1.字符串雙指針思想

2.字符串常見函數 反轉分割替換截取

3.反轉分割替換截取

反轉 4種

Java中String沒有reverse方法，StringBuilder有這個方法

String str = "12345";第一種，用了StringBuilder()中字符append連接， 字符串中函數toCharArray();將字符串變成字符數組，然后反向遍歷@Test public void Test() {StringBuilder stringBuilder = new StringBuilder();char[] chars = str.toCharArray();System.out.println("字符串的長度是" + chars.length);int m = 1;for (int i = chars.length; i >= 1; i--) {stringBuilder = stringBuilder.append(chars[i - 1]);System.out.println("the" + m + "char is--" + chars[i - 1]);m++;}System.out.println(stringBuilder.toString()); }第二種，直接用了StringBuilder()中reverse方法并且鏈接在首位 @Test public void Test2() {StringBuilder stringBuilder = new StringBuilder(str);System.out.println(stringBuilder.reverse().toString()); } 第三種，字符串中函數toCharArray();方法，反向將字符串連接@Test public void Test3() {char[] chars = str.toCharArray();String str_reverse="";for (int i = chars.length - 1; i >= 0; i--) {str_reverse += chars[i];}System.out.println(str_reverse); }第四種，字符串中的函數.charAt(i)方法，獲取指定位置的字符，后面的字符依次遍歷 @Test public void Test4() {String str_reverse = "";int length = str.length();for (int i = 0; i < length; i++) {str_reverse = str.charAt(i) + str_reverse;}System.out.println(str_reverse); }

分割

字符串分割，可以根據指定字符，指定字符串，指定正則表達式進行分割，分幾段也可以限制
public String[] split(String regex, int limit)

• regex – 正則表達式分隔符。
• limit – 分割的份數。

public class TestString2 {String str = "bb1a2a3a4a5a";@Testpublic void Test() {String[] str2 = str.split("a");for (int i = 0; i < str2.length; i++) {System.out.println(str2[i]);}}分三段@Testpublic void Test2() {String[] str2 = str.split("a",3);for (int i = 0; i < str2.length; i++) {System.out.println(str2[i]);}}指定正則表達式@Testpublic void Test3() {String[] str2 = str.split("\\d");for (int i = 0; i < str2.length; i++) {System.out.println(str2[i]);}}@Testpublic void Test4() {String[] str2 = str.split("\\d",3);for (int i = 0; i < str2.length; i++) {System.out.println(str2[i]);}} }

替換

• public String replace(char oldChar, char newChar)
• public String replaceAll(String regex, String replacement)

public class TestString3 {String str = "a1a2a3a4a5a";@Testpublic void Test() {String str1= str.replace("a","b");System.out.println(str1);String str2= str.replace("a4","bE");System.out.println(str2);String str3= str.replaceAll("\\d","E");System.out.println(str3);}}

截取

• public String substring(int beginIndex)
• public String substring(int beginIndex, int endIndex)

public class TestString4 {@Testpublic void TestSubString() {String str= "123456789";System.out.println(str.substring(0, 7));System.out.println(str.substring(1, 7));System.out.println(str.substring(4));System.out.println(str.substring(0));} }

參考鏈接：
1.https://www.cnblogs.com/qianjinyan/p/10218906.html
2.https://leetcode-cn.com/problems/reverse-words-in-a-string/solution/151ti-fan-zhuan-zi-fu-chuan-li-de-dan-ci-by-iceblo/

總結

以上是生活随笔為你收集整理的[剑指offer]面试题第[58]题[Leetcode][JAVA][第151题][翻转单词][字符串常用函数总结]的全部內容，希望文章能夠幫你解決所遇到的問題。

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