leetCode练习（151）

最新推荐文章于 2023-02-05 16:25:15 发布

原创最新推荐文章于 2023-02-05 16:25:15 发布 · 437 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

150 篇文章

订阅专栏

本文介绍了一种将输入字符串中的单词进行逆序排列的方法。通过遍历字符串并使用LinkedList存储单词，最后逆序输出这些单词来实现。文章提供了一个具体的Java实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：Reverse Words in a String

难度：medium

问题描述：

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

Example:

Input: "the sky is blue",
Output: "blue is sky the".

结题思路：遍历字符串，找到每个单词，逆序拼接。

代码如下：

public static String reverseWords(String s) {
        char[] ch = s.toCharArray();
        int index = 0;
        LinkedList<String> list = new LinkedList<>();
        while(index<ch.length){
        	//剔除空格
        	while(index<ch.length && ch[index]==' ' ){
        		index++;
        	}
        	StringBuilder str = new StringBuilder();
        	while(index<ch.length && ch[index]!=' '){
        		str.append(ch[index++]);
        	}
        	if(str.length()>0){
        		list.add(str.toString());
        	}	
        }
        Iterator<String> ite = list.descendingIterator();
        StringBuilder str = new StringBuilder();
        while(ite.hasNext()){
        	str.append(ite.next());
        	if(ite.hasNext()) str.append(" ");
        }
        return str.toString();
    }