186 Reverse Words in a String II

本文介绍了一种简单高效的算法,用于翻转字符串中的单词。通过两次翻转操作实现:首先翻转每个单词,然后整体翻转整个字符串。该方法无需额外空间,符合in-place的要求。

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

Given an input string, reverse the string word by word. A word is defined as a sequence of non-space characters.
The input string does not contain leading or trailing spaces and the words are always separated by a single space.
For example,
Given s = "the sky is blue",
return "blue is sky the".
Could you do it in-place without allocating extra space?

这道题让我们翻转一个字符串中的单词,跟之前那题Reverse Words in a String没有区别,由于之前那道题我们就是用in-place的方法做的,而这道题反而更简化了题目,因为不考虑首尾空格了和单词之间的多空格了,方法还是很简单,先把每个单词翻转一遍,再把整个字符串翻转一遍,或者也可以调换个顺序,先翻转整个字符串,再翻转每个单词

public class ReverseWords2 {
    public String reverseWords2 (String s) {
        int left = 0;
        char[] ch = s.toCharArray();
        for (int i = 0; i <= ch.length; i++) {
            if (i == ch.length || ch[i] == ' ') {
                reverse(ch, left, i - 1);
            }
        }
        reverse(ch, left, s.length() - 1);
        return s;
    }
    
    private void reverse(char[] ch, int left, int right) {
        while (left < right) {
        char t = ch[left];
        ch[left++] = ch[right];
        ch[right--] = t;
        }
    }
}

### C++ 中调用 `Reversewords` 字符串反转算法的方法 在 C++ 的 `main` 函数中调用并测试自定义的字符串处理函数(如 `Reversewords`),可以通过以下方式实现。以下是完整的示例代码以及解释。 #### 示例代码 ```cpp #include <iostream> #include <string> using namespace std; // 定义 Reversewords 函数,用于翻转字符串中的单词顺序 string Reversewords(string& s) { string result; int n = s.size(); int i = 0; while (i < n) { // 跳过开头的空格 while (i < n && s[i] == ' ') ++i; if (result.empty() == false) result += ' '; // 找到当前单词的起始位置和结束位置 int j = i; while (j < n && s[j] != ' ') ++j; string word = s.substr(i, j - i); result.insert(result.begin(), word.begin(), word.end()); i = j; } return result; } int main() { string inputStr; cout << "请输入一个字符串:" << endl; getline(cin, inputStr); // 使用 getline 获取整行输入 // 调用 Reversewords 函数 string reversedWords = Reversewords(inputStr); // 输出结果 cout << "翻转后的字符串为:" << reversedWords << endl; return 0; } ``` --- #### 解析 上述程序实现了如下功能: 1. **获取用户输入** 使用 `getline(cin, inputStr)` 来读取一整行字符串[^1]。这种方式可以捕获带有空格的整个句子,而不仅仅是第一个单词。 2. **定义核心逻辑** 在 `Reversewords` 函数内部,通过遍历字符串找到每个单词,并将其按相反顺序拼接到新字符串中。具体操作包括跳过多余空格、提取单词以及逆序插入[^2]。 3. **返回结果** 将最终的结果存储在一个新的字符串变量中,并打印出来。 --- #### 注意事项 - 如果输入为空,则输出也将为空。 - 输入可能包含多个连续空格的情况,在这种情况下需要特别注意过滤掉多余的空白字符。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值