华为上机真题 2022字符串最后一个单词的长度

Posted 2022-12-09 Linux猿

---

🎈 作者：Linux猿

🎈 简介：CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！

🎈 关注专栏： 数据结构和算法成神路【精讲】优质好文持续更新中……🚀🚀🚀

🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬

---

目录

一、题目描述

1.1 输入描述

1.2 输出描述

1.3 测试样例

二、解题思路

三、代码实现

四、时间复杂度

---

注意：题目来源于网络用户分享，本文仅分享做题思路和方法，如有侵权请联系我删除！

一、题目描述

计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）

1.1 输入描述

输入一行，代表要计算的字符串，非空，长度小于5000。

1.2 输出描述

输出一个整数，表示输入字符串最后一个单词的长度。

1.3 测试样例

输入：

hello nowcoder

输出：

8

说明：最后一个单词为nowcoder，长度为 8 。

二、解题思路

从后向前遍历输入的字符串，统计字符个数，遇到空格结束遍历，最后输出统计的字符个数即可。

三、代码实现

代码实现如下所示。

#include <iostream>

using namespace std;

int main()

    string str;
    while (getline(cin, str)) 
        int num = 0;
        int idx = str.size() - 1;
        while (idx >= 0 && str[idx] != ' ')  //从后往前遍历
            num++;
            idx--;
        
        cout<<num<<endl;
    
    return 0;

四、时间复杂度

时间复杂度：O(n)

在上述代码中，需要遍历输入的字符串，所以时间复杂度为 O(n)。

---

🎈 感觉有帮助记得「一键三连」支持下哦！有问题可在评论区留言💬，感谢大家的一路支持！🤞猿哥将持续输出「优质文章」回馈大家！🤞🌹🌹🌹🌹🌹🌹🤞

---