Java面试题冲刺第二十六天–实战编程

Java面试题冲刺第二十六天的实战编程主要涵盖了将一串字符串进行翻转操作的问题。下面我们将具体讲解该题的攻略。

题目描述

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

例子：

输入："the sky is blue"
输出："blue is sky the"

思路分析

该题解题过程分为以下几步：

1. 将字符串按照空格切分为单个单词，并转化为字符数组。
2. 遍历单个单词，将每个单词翻转。
3. 将翻转后的单个单词拼接成一个翻转后的字符串。

代码实现

下面是本题的具体实现代码：

public class ReverseString {
    public String reverseWords(String s) {
        if(s == null || s.length() == 0) {
            return "";
        }
        String[] words = s.split(" ");
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < words.length; i++) {
            if(!words[i].equals("")) {//过滤多余的空格
                sb.insert(0, words[i] + " ");
            }
        }
        return sb.length() == 0 ? "" : sb.substring(0, sb.length() - 1);//最后一个单词之后不能有空格
    }
}

示例说明

示例一

String s = "the sky is blue";
ReverseString rs = new ReverseString();
String result = rs.reverseWords(s);
System.out.println(result);

输出：

blue is sky the

示例二

String s = "  hello world!  ";
ReverseString rs = new ReverseString();
String result = rs.reverseWords(s);
System.out.println(result);

输出：

world! hello

从以上两个示例中可以看出，本题解决了输入字符串中存在多余的空格的问题。而且也满足了复杂度的要求，时间复杂度为 $O(n)$，空间复杂度为 $O(n)$。