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 求解。

全部评论
牛啊
2 回复 分享
发布于 2022-09-05 18:52 北京
您的代码中有几个需要修改的地方,主要是关于使用 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 广东

相关推荐

看到这个内容真是闹麻了。。。。。。现在有了AI以后很多人面试都会作弊吗?&nbsp;那对老老实实面试的人岂不是不公平....
程序员牛肉:公平那是对小孩子讲的童话故事,成年人的世界只有能不能接受失败的后果。 你要是能接受面试作弊被发现之后多家公司联合永久拉黑的后果,你就搞。
你找工作的时候用AI吗?
点赞 评论 收藏
分享
炫哥_:哥们项目描述里面vector和mysql之类的都要写吗,直接开头技术栈巴拉巴拉就行了,完全不是技术点啊
点赞 评论 收藏
分享
05-24 14:12
门头沟学院 Java
点赞 评论 收藏
分享
就前几天旅游的时候,打开抖音就经常刷到这类视频:以前是高学历学生、老师、主持人,现在做着团播、擦边主播的工作,以及那些经过精心包装的“职业转型”故事——从铺天盖地的VLOG到所谓的“04年夜场工作日记”,这些内容在初中升学、高考放榜等关键时间节点持续发酵。可以说非常直接且精准地在潜移默化地影响着心智尚未成熟的青少年,使其对特殊行业逐渐脱敏。那我就想问了:某些传播公司、平台运营者甚至某些夜场的老板,你们究竟在传递怎样的价值观?点开那些视频,评论区里也是呈现明显的两极分化:一种是​​经济下行论​​:“现在就业市场已经艰难到这种程度了吗?”​​一种是事实反驳派​​:这些创作者往往拥有名校背景,从事着...
牛客刘北:被环境教育的,为了能拿到足够的钱养活自己,不甘心也得甘心,现在的短视频传播的思想的确很扭曲,但是很明显,互联网玩上一年你就能全款提A6,但你全心全意不吃不喝工作一年未必能提A6,但是在高考中考出现这个的确很扭曲,在向大家传播“不上学,玩互联网也可以轻松年入百万”,不是人变了,是社会在变
预测一下26届秋招形势
点赞 评论 收藏
分享
评论
39
20
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务