翻转字符串里的单词

博客围绕给定字符串逐个翻转其中每个单词的问题展开。给出了具体样例,如输入' hello world! '输出'world! hello'等。分析了解题思路,先去除首尾空格,再按空格拆分字符串成数组,依据串长度决定是否拼接。

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

题目描述:

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

样例:

  • 输入: " hello world! "
    输出: “world! hello”
    解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
  • 输入: “a good example”
    输出: “example good a”
    解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

分析:

首先去除字符串首尾的空格,然后根据空格将字符串拆分成数组的形式,中间如果包含多个空格时,根据当前串长度是否大于0来决定该字符串是否拼接。

public String reverseWords2(String s) {
		String[] str=s.trim().split(" ");
		StringBuilder sb=new StringBuilder();
		for(int i=str.length-1;i>0;i--) {
			if(str[i].length()>0)
				sb.append(str[i]+" ");
		}
		if(str.length>=1)
			sb.append(str[0]);
		return sb.toString();
	}
### Java 实现翻转字符串单词的方法 在 Java 中实现翻转字符串中的单词可以通过多种方式完成,具体取决于需求的不同。以下是几种常见的方法及其对应的解决方案。 #### 方法一:整体翻转再逐词翻转 这种方法的核心思想是先将整个字符串翻转,然后再逐个翻转每个单词。这种方式适用于需要完全颠倒字符串单词顺序的情况[^1]。 ```java public class Solution { public String reverseWords(String s) { if (s == null || s.isEmpty()) return ""; // 去除多余空格并分割成数组 String[] words = s.trim().split("\\s+"); StringBuilder sb = new StringBuilder(); for (int i = words.length - 1; i >= 0; i--) { sb.append(words[i]); if (i != 0) sb.append(" "); } return sb.toString(); } } ``` 上述代码通过 `trim()` 和正则表达式的 `split("\\s+")` 来去除多余的空格并将字符串单词拆分。接着从后向前遍历这些单词,并将其拼接回新的字符串。 --- #### 方法二:原地修改字符数组 如果输入是一个字符数组而不是普通的字符串,则可以采用原地算法来减少空间复杂度。该方法分为三个步骤: 1. 将整个字符数组翻转; 2. 对每个单词单独翻转; 3. 处理边界情况(如开头和结尾的空格)[^2]。 ```java public class Solution { private void reverse(char[] s, int from, int to) { while (from < to) { char temp = s[from]; s[from] = s[to]; s[to] = temp; from++; to--; } } public void reverseWords(char[] s) { if (s == null || s.length == 0) return; // Step 1: Reverse the entire array reverse(s, 0, s.length - 1); // Step 2: Reverse each word individually int pos = 0; for (int i = 0; i <= s.length; i++) { if (i < s.length && s[i] != ' ') continue; reverse(s, pos, i - 1); pos = i + 1; } } } ``` 此方法利用双指针技术,在不额外分配内存的情况下实现了高效的原地操作。 --- #### 方法三:仅翻转单词内的字符而不改变单词位置 对于某些场景下只需要翻转每个单词内部的字符而保持其相对位置不变的需求,可参考如下实现[^4]: ```java public class Solution { public String reverseWords(String s) { if (s == null || s.isEmpty()) return ""; String[] words = s.split(" "); StringBuilder result = new StringBuilder(); for (String word : words) { result.append(new StringBuilder(word).reverse()).append(" "); } return result.toString().trim(); } } ``` 这段代码通过对每个单词调用 `StringBuilder.reverse()` 完成了单个单词内字符的逆序排列[^5]。 --- ### 性能分析 - **时间复杂度**: 上述三种方法的时间复杂度均为 O(n),其中 n 是字符串长度。 - **空间复杂度**: - 方法一的空间复杂度为 O(n),因为创建了一个新的字符串用于存储结果。 - 方法二的空间复杂度接近于 O(1),因为它直接对原始数据进行了修改。 - 方法三同样具有 O(n) 的空间开销,但由于涉及多次对象构建,实际运行效率可能稍低一些。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值