Julia's BLOG

LeetCode-151 翻转字符串里的单词

2019-02-13

1. 题面

给定一个字符串，逐个翻转字符串中的每个单词。

示例: 

1
2
输入: "the sky is blue",
输出: "blue is sky the".

说明:

  • 无空格字符构成一个单词。
  • 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
  • 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。

2. 解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public class Solution {
    public String reverseWords(String s) {
        while(s.indexOf("  ") != -1) {
            s = s.replace("  "," ");
        }
        String[] strs = s.trim().split(" ");
        String res = "";
        for(int i = strs.length-1;i>=0;i--) {
            if(i == 0)
                res += strs[i];
            else
                res += strs[i] + " ";
        }
        return res;
    }
}
Tags: LeetCode
← LeetCode-146 LRU缓存机制 LeetCode-155 最小栈 →
赏
使用支付宝打赏
使用微信打赏

若你觉得我的文章对你有帮助，欢迎点击上方按钮对我打赏

扫描二维码，分享此文章