Reverse Words in a String

字符串单词翻转算法

Reverse Words in a String

翻转string里的单词顺序。

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

Solution:

    public String reverseWords(String s) {
        if(s == null || s.length() <= 1) {
            return s;
        }
        String[] array = s.split(" ");
        StringBuilder sb = new StringBuilder();
        for (int i = array.length - 1; i >= 0; i--) {
            sb.append(array[i]);
            sb.append(" ");
        }
        if(sb.length() > 0) {
            sb.deleteCharAt(sb.length() - 1);
        }
        return sb.toString();
    }
思路:

将单词从string分割出来,逆序重组即可。注意StringBuilder是否会为空。

例如 string = ”    “;

StringBuilder 是非同步的, StringBuffer 是同步的,线程共享的Buffer。

### 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、付费专栏及课程。

余额充值