华为oj: 字符串最后一个单词的长度

最新推荐文章于 2019-10-03 15:45:47 发布

原创最新推荐文章于 2019-10-03 15:45:47 发布 · 659 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#华为oj #字符串

华为oj 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种方法，用于计算由空格分隔的字符串中最后一个单词的长度。通过反向遍历字符串并计数直到遇到空格，可以轻松找到所需长度。

描述	计算字符串最后一个单词的长度，单词以空格隔开。
知识点	字符串,循环
运行时间限制	0M
内存限制	0
输入	一行字符串，长度小于128。
输出	整数N，最后一个单词的长度。
样例输入	hello world
样例输出	5

解题思路：既然是要求最后一个单词的长度，那么反序遍历来得快，其中要注意字符串为一个单词没有空格的情况

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

int lengthOfLastWord(string s)
{
	int len =s.size();
    if (len==0) return 0;
    int i,count=0;
    for(i=len-1;i>=0;i--)
    {
      if (s[i]!=' ') count++;
	  else break;
    }
      return count;
}

int main()
{
	string str;
	getline(cin,str);
	int len = lengthOfLastWord(str);
	cout<<len;
}