首页 > 代码库 > Reverse Words in a String

Reverse Words in a String

2024-07-11 14:15:32   216人阅读

源自leetcode上的一道题。题目为：

Reverse Words in a String

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

 

目前被接受的Java代码如下：

public class Solution {    public String reverseWords(String s) {        //delete spaces before and after string        String tmp = s.trim();        //if no space exists, return original string        if(s.indexOf(" ") == -1)        {            return s;        }        //if only spaces exist, return ""        if(tmp == "")        {            return tmp;        }                //construct a string array has spaceCount+1 elements to store string elements        String[] strArray = tmp.split("\\s+");                //construct final string in reverse sequence        StringBuilder result = new StringBuilder();        result.append(strArray[strArray.length-1].trim());        for(int i = strArray.length-2; i >= 0; i--)        {            if(strArray[i] != null)            {                result.append(" " + strArray[i]);            }        }                return result.toString();    }}

　　其中有几个关键问题要注意：

1. 如果s全是空格的情况下，经过trim之后应该是""，此时不应该返回s，而应该返回“”；也就是说很容易遗漏tmp == ""的情况；

2. 在String类中的split函数中，参数\\s表示空格、回车、换行等空白符；+号表示一个或多个；因此根据多个空格符拆分字符串需要用到\\s+；

3. StringBuilder类的append函数相比String类的+ operator效率高很多；

4. 先append最后一个单词，然后开始循环append空格和接下来的单词；

5. 切记toString();

主要用到的String类函数有trim(), indexOf(), split()。split函数需要用到正则表达式，用到的时候再深入学习。

 


联系
我们