557. 反转字符串中的单词 III

本文解析如何使用Java实现字符串反转每个单词字符顺序的算法,通过示例和代码展示如何处理空格,保持原始句子结构。适合初学者理解字符串操作技巧。

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

题目

给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例:
输入:“Let’s take LeetCode contest”
输出:“s’teL ekat edoCteeL tsetnoc”

解题思路

模拟

  • 句子按照空格分割为单词数组
  • 翻转单词后重新拼装成句子

代码

class Solution {
  public String reverseWords(String s) {
    StringBuilder ans = new StringBuilder();
    for (String str : s.trim().split(" ")) {
      char[] chars = str.toCharArray();
      reverseString(chars);
      ans.append(chars).append(" ");
    }
    return ans.toString().trim();
  }

  public void reverseString(char[] s) {
    int l = 0, r = s.length - 1;
    while (l < r) {
      char tmp = s[l];
      s[l++] = s[r];
      s[r--] = tmp;
    }
  }
}

题目来源:力扣(LeetCode)

### C++ 中实现反转字符串中的单词 在 C++ 中,可以通过多种方式来实现反转字符串中的单词。以下是几种常见的方法及其具体实现。 #### 方法一:局部翻转 + 整体翻转 这种方法的核心思想是先对整个字符串进行翻转,然后再逐个翻转每个单词。这样可以达到 O(1) 的额外空间复杂度[^1]。 ```cpp #include <iostream> using namespace std; void reverse(string& s, int left, int right) { while (left < right) { char temp = s[left]; s[left] = s[right]; s[right] = temp; left++; right--; } } string reverseWords(string s) { // 移除多余空格 int slow = 0; for (int fast = 0; fast < s.size(); ++fast) { if (s[fast] != ' ') { if (slow != 0) s[slow++] = ' '; while (fast < s.size() && s[fast] != ' ') { s[slow++] = s[fast++]; } } } s.resize(slow); // 翻转整个字符串 reverse(s, 0, s.size() - 1); // 翻转每个单词 int start = 0; for (int i = 0; i <= s.size(); ++i) { if (i == s.size() || s[i] == ' ') { reverse(s, start, i - 1); start = i + 1; } } return s; } ``` 此方法的时间复杂度为 O(n),其中 n 是字符串长度。它通过两次翻转实现了原地修改字符串的效果[^3]。 --- #### 方法二:双指针法 另一种常见的方式是利用双指针从两端向中间扫描并交换字符位置。这种方式适用于简单的字符串翻转场景[^2]。 ```cpp void reverseString(string& s, int begin, int end){ for(int i = begin, j = end; i < j ; i++, j--){ swap(s[i], s[j]); } } string reverseWords(string s) { int head = 0, end = s.size() - 1; // 跳过前导和尾随空格 while (head < end && s[head] == ' ') head++; while (head < end && s[end] == ' ') end--; string result = ""; for (; head <= end;) { int i = end; while (head <= end && s[end] != ' ') end--; // 定位到下一个空格之前 result += s.substr(end + 1, i - end); // 添加当前单词 if (head <= end) result += " "; // 单词间加入空格 while (head <= end && s[end] == ' ') end--; // 跳过多余空格 } return result; } ``` 这种实现同样具有较高的效率,并且能够很好地处理多余的空格问题[^4]。 --- #### 方法三:基于标准库 `std::reverse` 函数 如果允许使用 STL,则可以直接调用 `std::reverse` 来简化代码逻辑[^5]。 ```cpp #include <algorithm> // 使用 std::reverse string reverseWords(string s) { // 删除多余空格 int slow = 0; for (int fast = 0; fast < s.size(); ++fast) { if (s[fast] != ' ') { if (slow != 0) s[slow++] = ' '; while (fast < s.size() && s[fast] != ' ') { s[slow++] = s[fast++]; } } } s.resize(slow); // 翻转整个字符串 reverse(s.begin(), s.end()); // 翻转每个单词 int start = 0; for (int i = 0; i <= s.size(); ++i) { if (i == s.size() || s[i] == ' ') { reverse(s.begin() + start, s.begin() + i); start = i + 1; } } return s; } ``` 这种方法不仅简洁明了,而且充分利用了 C++ 提供的标准工具,适合快速开发需求。 --- ### 性能分析 以上三种方法均能在 O(n) 时间内完成任务,但在实际应用中可能因具体情况而有所不同: - **方法一** 和 **方法三** 更加通用,尤其当需要严格控制内存占用时。 - **方法二** 则更适合于简单场景下的快速实现。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

胡矣

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值