翻转字符串里的单词(java) LeetCode第151题

字符串单词翻转算法

最新推荐文章于 2022-10-09 15:05:27 发布

原创最新推荐文章于 2022-10-09 15:05:27 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

LeetCode刷题专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种字符串处理算法，用于翻转字符串中的每个单词，同时去除多余的空格。通过Java实现，使用trim()和split()函数处理字符串，并利用StringBuilder进行结果拼接。

一、题目描述

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

示例 1：

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

示例 2：

输入: "  hello world!  "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：

输入: "a good   example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：

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

进阶：

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

二、解题思路

运用trim()函数除去首位的空格
运用split()函数将字符串中的单词分割开，存入字符串数组中
创建StringBuilder对象，将分割出来的单词依次按照要求添加到StringBuilder中
输出字符串

三、可运行java代码

class Solution {
  public String reverseWords(String s) {
		  StringBuilder sb = new StringBuilder();
	        if(s == null || "".equals(s.trim())){
	            return "";
	        }
	        
	        String[] str = s.trim().split(" +");
	        for(int i = str.length-1; i >= 0; i--){
	            if(i == 0){
	                sb.append(str[i]);
	            }else{
	                sb.append(str[i] + " ");
	            }
	        }
	        return sb.toString();
 
	}
    
}