题解 | 嗨嗨害,看我逆序光速手撕 (用时击败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-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
11 1 评论
分享
牛客网
牛客企业服务