算法 字符串最后一个单词的长度【水】

题目描述

计算字符串最后一个单词的长度,单词以空格隔开。

输入描述:

一行字符串,非空,长度小于5000。

输出描述:

整数N,最后一个单词的长度。

示例1

输入

复制
hello world

输出

复制
5

思路:
rfind()
源码:

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

int main()
{
  string str;
  string ResStr;
  int pos = 0;
  getline(cin, str);
  pos = str.rfind(" ");
  ResStr = str.substr(pos + 1);
  cout << ResStr.size() << endl;
  return 0;
}

我印象中string长度才几百,可能题目没有给过长的字符串吧,否则该算法不ac

原文地址:https://www.cnblogs.com/liuruoqian/p/11643638.html