题解 | #字符串最后一个单词的长度#

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

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

考察字符串的基本操作。 思路是利用一个字符串容器,存储字符串中的每个单词,最后利用反向迭代器找到最后一个单词,输出其尺寸大小即可。 需要注意的细节是,在提取单词时以空格为标识符,每次将一个单词存入容器后,需要将临时字符串清空。

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

int HJ1(string s) {
    int n = s.size();
    vector<string> ss;
    string temp;
    for (int i = 0; i < n; i++) {
        if (s[i] == ' ') {
            ss.push_back(temp);
            temp.clear();
        } else {
            temp = temp + s[i];
        }
        if (i == n-1) {
            ss.push_back(temp);
        }
    }
    
    vector<string>::reverse_iterator iter = ss.rbegin();
    string word = *iter;
    return word.size();
}

int main() {
    string s;
    getline(cin, s, '\n');
    int ans = HJ1(s);
    cout << ans << endl;
    return 0;
}
全部评论

相关推荐

码客明:其实东西都是那一套,但是不同的方向会自己造轮子,然后方便汇报。一个同样的工具不同的方向做好几个工具,然后大同小异,汇报的时候说根据我们的团队和业务情况开发一个适合我们平台的xx工具。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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