翻转字符串里的单词
問題描述
示例 1:
輸入: "the sky is blue" 輸出: "blue is sky the"示例 2:
輸入: " hello world! " 輸出: "world! hello" 解釋: 輸入字符串可以在前面或者后面包含多余的空格,但是反轉(zhuǎn)后的字符不能包括。示例 3:
輸入: "a good example" 輸出: "example good a" 解釋: 如果兩個(gè)單詞間有多余的空格,將反轉(zhuǎn)后單詞間的空格減少到只含一個(gè)。說明:
- 無空格字符構(gòu)成一個(gè)單詞。
- 輸入字符串可以在前面或者后面包含多余的空格,但是反轉(zhuǎn)后的字符不能包括。
- 如果兩個(gè)單詞間有多余的空格,將反轉(zhuǎn)后單詞間的空格減少到只含一個(gè)。
進(jìn)階:
- 請選用 C 語言的用戶嘗試使用 O(1) 額外空間復(fù)雜度的原地解法。
解法1,庫函數(shù)split
split分割,然后反轉(zhuǎn)即可
public String reverseWords(String s) {s =s.trim();String[] arr = s.split(" ");StringBuilder sb = new StringBuilder();for(int i=arr.length-1;i>=0;i--) {if(!"".equals(arr[i])) {sb.append(arr[i]).append(" ");}}return sb.toString().trim();}總結(jié)
- 上一篇: 桂圆红枣枸杞玫瑰花茶的功效与作用、禁忌和
- 下一篇: 桂圆枸杞红枣山楂泡水喝的功效与作用、禁忌