前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >华为oj之字符串最后一个单词的长度

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

作者头像
Enjoy233
发布2019-03-05 14:47:23
9590
发布2019-03-05 14:47:23
举报

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

热度指数:9697 时间限制:1秒 空间限制:32768K 本题知识点: 字符串

题目描述

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

输入描述:

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

输出描述:

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

输入例子:

hello world

输出例子:

5

在线提交网址: http://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da?tpId=37&tqId=21224

分析:

此题又不少解决办法, 下面po出一种解题方案: 从后向前来扫描输入的字符串, 然后用状态变量flag来记录当前位是否为空格, 字符串最末尾的空格全部跳过, 当遇到第一个非空格的字符时改变flag的值, 计数器+1, 直到flag的状态值为0, 且当前字符是空格时终止循环(break).

注意: 此题的输入不能使用cin>>stringvar, cin遇到空格、tab键、换行等均会停止, 不过有getline()函数可以解决此问题.

而getline()函数有两种方法可以使用:

代码语言:javascript
复制
 std::getline(std::cin, stringvar);
代码语言:javascript
复制
char stringvar[100];
cin.getline(input,sizeof(stringvar));

推荐使用前一种方法.

已AC代码如下:

代码语言:javascript
复制
#include<cstdio>
#include<iostream>
#include<string>          // 必需
using namespace std;
int main()
{ 
    string str;
    int flag=1;       // 记录当前位置是否为空格
    int lastlen=0;   
    while(getline(cin, str))
    {
       int len=str.length();
       for(int i=len-1; i >= 0; --i)
        {
        if(flag==1 && str[i] == ' ')
            {
            continue;
            }
        else if(str[i] != ' ')
            {
            flag=0;
            lastlen++;
            }
       if(flag==0 && str[i]==' ')
            {
           break;
            }
        }
    }
    cout<<lastlen<<endl;
    return 0;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2016年09月28日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目: 字符串最后一个单词的长度
    • 题目描述
      • 输入描述:
        • 输出描述:
          • 输入例子:
            • 输出例子:
              • 分析:
              领券
              问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档