HJ1 字符串最后一个单词的长度 | 杂乱无章的初级程序员的题解

字符串最后一个单词的长度

http://www.nowcoder.com/questionTerminal/8c949ea5f36f422594b306a2300315da

使用字符串查找函数 [string.find]

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s;
    getline(cin, s);
    // rfind 成功查找返回索引（从 0 开始），否则返回 npos (size_t)(-1)
    cout << s.length() - 1 - s.rfind(' ') << endl;
}

反向迭代器

#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
    string s;
    getline(cin, s);

    size_t lastWordLen = 0;
    for (auto i = s.rbegin(); i < s.rend(); ++i) {
        if (*i == ' ') {
            break;
        }
        ++lastWordLen;
    }

    cout << lastWordLen << endl;
}

C++20 [std::ranges::reverse_view]

牛客无法运行，请在支持 C++20 的环境下测试

#include <iostream>
#include <ranges>
#include <string>
 
using namespace std;
 
int main()
{
    string s;
    getline(cin, s);

    size_t lastWordLen = 0;
    for (auto c : s | std::views::reverse) {
        if (c == ' ') {
            break;
        }
        ++lastWordLen;
    }

    cout << lastWordLen << endl;
}

变更履历： 2022/5/10：对 s.rfind() 添加注释，新增反向迭代器和 std::ranges::reverse_view 求解。

全部评论

推荐最新楼层

Ruan666

Technische Universität Berlin C++

牛啊

2 回复分享

发布于 2022-09-05 18:52 北京

夜仙森Yuki

清华大学前端工程师

您的代码中有几个需要修改的地方，主要是关于使用 C++20 引入的 std::views::reverse 视图和如何正确地从字符串中反向遍历以找到最后一个单词的长度。std::views::reverse 是 C++20 标准库中的一部分，它返回一个反向视图，但您需要确保您的编译器支持 C++20 并且正确地设置了编译选项。然而，std::views::reverse 返回的是一个反向视图，而您试图直接在范围 for 循环中使用这个视图遍历字符，这实际上并不直接可行，因为您还需要对字符进行迭代。您可以通过 std::views::transform 来转换字符，但在这个场景下，更简单的解决方案是使用 std::string::rbegin() 和 std::string::rend() 来反向迭代字符串。以下是修改后的代码： cpp #include <iostream> #include <string> using namespace std; int main() { string s; getline(cin, s); size_t lastWordLen = 0; bool inWord = false; // 用于标记是否处于单词中 for (auto it = s.rbegin(); it != s.rend(); ++it) { if (*it == ' ') { if (inWord) { // 如果之前处于单词中，现在遇到空格，则结束循环 break; } } else { inWord = true; // 遇到非空格字符，标记为在单词中 ++lastWordLen; } } cout << lastWordLen << endl; return 0; } 这个修改后的版本使用了字符串的反向迭代器 std::string::rbegin() 和 std::string::rend() 来从后向前遍历字符串。我们还增加了一个布尔变量 inWord 来跟踪是否正在处理一个单词。当遇到空格且 inWord 为 true 时，我们知道已经找到了最后一个单词的末尾，可以结束循环。注意：如果您的编译器不支持 C++20 或您不想使用范围库，这种方法是一个很好的替代方案。如果您的编译器支持 C++20 并且您更喜欢使用现代 C++ 特性，您可以通过其他方式（如使用 std::views::reverse 结合适当的转换或适配器）来实现，但上述解决方案更加简单和直接。</string></iostream>

点赞回复分享

发布于 2024-08-12 01:09 广东