翻转字符串里的单词

本文介绍了一个简单的Java程序,用于翻转给定字符串中的每个单词。输入可以包含多余空格,程序会移除这些空格并确保单词间仅有一个空格。示例中,输入为theskyisblue,输出为blueisskythe。

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

示例:  

 

输入: "the sky is blue",

输出: "blue is sky the".

说明:

 

无空格字符构成一个单词。

输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。

如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

package com.qianfeng.test;

import java.util.Scanner;

public class test3 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		chuLi(s);
		String[] a = s.split(" ");
		fanZhuan(a);
	}
	public static void fanZhuan(String[] a){
		for(int i= a.length-1;i>=0;i--){
			System.out.print(a[i]+" ");
		}
		System.out.println();
	}
	public static void chuLi(String s) {
		s.trim();
		s.replaceAll("{2,}", " ");//正则表达式
	}
}
### 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、付费专栏及课程。

余额充值