【Leetcode】反转字符串里的单词

最新推荐文章于 2025-05-27 09:50:35 发布

原创最新推荐文章于 2025-05-27 09:50:35 发布 · 803 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #反转字符串

算法专栏收录该内容

32 篇文章

订阅专栏

本文详细解析了LeetCode上的一道经典题目——翻转字符串中的每个单词。通过示例“theskyisblue”，展示了如何将单词逆序排列得到“blueisskythe”。文章深入探讨了解决方案的核心思想，包括字符串拆分、去除多余空格及从后往前遍历的技巧。

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

Leetcode

题目要求

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

示例：
输入：“the sky is blue”
输出：“blue is sky the”
说明：无空格字符构成一个单词

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

核心思想

将字符串拆分，然后从后往前遍历。

这里有一个坑，就是如果字符串是" 1"的情况，会拆分成["" , 1]，即一个空字符串和1个字符，这时，必须删去空字符串，进行遍历。

完整代码如下

/**
 * 给定一个字符串，逐个翻转字符串中的每个单词。
 * 示例：
 * 输入：“the sky is blue”
 * 输出：“blue is sky the”
 * 说明：无空格字符构成一个单词
 * 输入字符串可以在前面或后面包含多余的空格，但是翻转后的字符不能包括。
 * 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
 * @author mac
 *
 */
public class Solution {
	
public String reverseWords(String s) {
		
        if(s == null || s.length() == 0) {
			return "";
		}
        
		String newStr = "";
        
		String[] strArray = s.split(" ");
		
		for(int i = strArray.length - 1; i >= 0; i--) {
			
			if(strArray[i].length() != 0){
			
				if(!strArray[i].equals(" ")) {
				
                if(newStr.length() > 0) {
                   
                    newStr += " ";
                    
                }
                
                newStr += strArray[i];
				
			}
			}
		}
		
		return newStr;
	}
	public static void main(String[] args) {
		Solution sl = new Solution();
		String str = " 1";
		String str2 = "the sky is blue";
		System.out.println(sl.reverseWords(str));
		System.out.println(sl.reverseWords(str2));

	}
	
}