博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
华为oj之字符串最后一个单词的长度
阅读量:6421 次
发布时间:2019-06-23

本文共 1181 字,大约阅读时间需要 3 分钟。

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

热度指数:9697 时间限制:1秒 空间限制:32768K

本题知识点: 字符串

题目描述

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

输入描述:

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

输出描述:

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

输入例子:

hello world

输出例子:

5

在线提交网址:

分析:

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

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

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

std::getline(std::cin, stringvar);
char stringvar[100];cin.getline(input,sizeof(stringvar));

推荐使用前一种方法.

已AC代码如下:

#include
#include
#include
// 必需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<
<

转载于:https://www.cnblogs.com/enjoy233/p/10408778.html

你可能感兴趣的文章
C# Reflection exception Method not found
查看>>
Java面试笔记整理4
查看>>
什么是REST架构(转)
查看>>
搭建 Android 开发环境,初试HelloWorld (win7) (下) (转)
查看>>
混合高斯模型(GMM)推导及实现
查看>>
cocos2d-js 3.0rc0加载游戏引擎时长时间黑屏
查看>>
搜索专题练习
查看>>
Django-MTV模型
查看>>
IE9 Windows7 x64
查看>>
xcode 工具栏中放大镜的替换的简单说明
查看>>
C# 语言规范_版本5.0 (第11章 结构)
查看>>
租用游艇
查看>>
java 集合list遍历时删除元素
查看>>
【PHP原生】两个日期间的相关计算
查看>>
partial关键字的含义
查看>>
虚拟DOM
查看>>
date命令详解
查看>>
Spring MVC 返回Json数据环境记录
查看>>
浅谈C语言中的内存分配
查看>>
方法覆盖
查看>>