题解 | 嗨嗨害,看我逆序光速手撕 (用时击败100%,空间击败85%)

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

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

最后一个单词其实就是整个字符串最后一个空格后的一个子字符串,我们不妨将整个字符串逆序,求从开始到第一个空格的长度即可。

#include<string>
#include <algorithm>
using namespace std;

int main()
{
    string a;
    getline(cin, a);
    int size = a.size()-1;//去掉‘\0’的占位
    int count = 0;
    reverse(a.begin(),a.end());
    while(a[count]!=' ' && count<=size)//注意考虑整个字符串就是一个单词的情况
    {
        count++;
    }
    cout<<count;
}

全部评论

相关推荐

03-17 11:21
四川大学 C++
yanyycc:这不是学校课设吗
点赞 评论 收藏
分享
评论
14
1
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
10723次浏览 93人参与
# 你的实习产出是真实的还是包装的? #
1924次浏览 42人参与
# MiniMax求职进展汇总 #
24052次浏览 309人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7582次浏览 43人参与
# 简历第一个项目做什么 #
31706次浏览 336人参与
# 重来一次,我还会选择这个专业吗 #
433478次浏览 3926人参与
# 巨人网络春招 #
11351次浏览 223人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187146次浏览 1122人参与
# 牛客AI文生图 #
21439次浏览 238人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152386次浏览 888人参与
# 研究所笔面经互助 #
118933次浏览 577人参与
# 简历中的项目经历要怎么写? #
310250次浏览 4212人参与
# AI时代,哪些岗位最容易被淘汰 #
63652次浏览 823人参与
# 面试紧张时你会有什么表现? #
30506次浏览 188人参与
# 你今年的平均薪资是多少? #
213084次浏览 1039人参与
# 你怎么看待AI面试 #
180047次浏览 1255人参与
# 高学历就一定能找到好工作吗? #
64326次浏览 620人参与
# 你最满意的offer薪资是哪家公司? #
76494次浏览 374人参与
# 我的求职精神状态 #
448052次浏览 3129人参与
# 正在春招的你,也参与了去年秋招吗? #
363400次浏览 2638人参与
# 腾讯音乐求职进展汇总 #
160643次浏览 1112人参与
# 校招笔试 #
470936次浏览 2964人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务