题解 | 嗨嗨害,看我逆序光速手撕 (用时击败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;
}

全部评论

相关推荐

昨天 11:15
中南大学 Java
好可爱的hr姐姐哈哈哈哈
黑皮白袜臭脚体育生:兄弟们貂蝉在一起,吕布开了
点赞 评论 收藏
分享
见见123:简历没有啥问题,是这个社会有问题。因为你刚毕业,没有工作经历,现在企业都不要没有工作经历的。社会病了。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 14:10
啊啊啊啊好幸福,妈妈是我找工作发疯前的一束光
榕城小榕树:你是我见过最幸福的牛客男孩
点赞 评论 收藏
分享
评论
14
1
分享

创作者周榜

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