华为上机题（1）

最新推荐文章于 2019-09-03 10:52:47 发布

F-study

最新推荐文章于 2019-09-03 10:52:47 发布

阅读量263

点赞数

分类专栏：机试汇总

本文链接：https://blog.csdn.net/weixin_40353209/article/details/82462737

版权

机试汇总专栏收录该内容

11 篇文章 0 订阅

订阅专栏

本文介绍了一种通过倒序查找并统计字符串中最后一个单词长度的算法。首先，从字符串末尾开始查找，跳过所有非字母字符直到遇到字母，确定单词的起始位置；然后继续向前遍历，统计字母数量直到遇到非字母字符，即得到单词长度。

摘要由CSDN通过智能技术生成

这里写图片描述

思路：
1。倒序查找第一个字母的位置；而后倒序统计该字母结尾的单词长度
2。 getline(cin, str);// 取一行字符串
str.size() // 求字符串长度

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

int main()
{
    string str;
    getline(cin, str);
    int length = 0;
    int spaceNum = 0;
    for(int i = str.size()-1; i>= 0; i--)
    {
        if(str[i] == ' ' || (!isalpha(str[i])))
            spaceNum ++;
        else
            break;
    }
    for(int i = str.size()-spaceNum -1; i>=0; i--)
    {
        if(str[i] == ' ' || (!isalpha(str[i])))
            break;
        else
            length ++;
    }
    cout << length << endl;
    return 0;


}