博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Length of Last Word
阅读量:6372 次
发布时间:2019-06-23

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

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example, 

Given s = "Hello World",
return 5.

C++代码实现:

#include
#include
#include
#include
#include
using namespace std;class Solution {public: int lengthOfLastWord(const char *s) { istringstream istr(s); vector
vec; string ss; while(istr>>ss) vec.push_back(ss); if(vec.size()==0) return 0; return vec[vec.size()-1].length(); }};int main(){ const char *s = "Hello World"; Solution ss; cout<
<

本来是很简单的一个题,但是因为没有判断字符串全部由空格组成。这时经过istringstream处理之后压入到vector中的元素将是0个,因此vec.size()将是0,所以最后一个将返回运行时错误。(细节决定成败啊)

 以前怎么想到那么麻烦的方法呢,明明用双指针就可以搞定的事啊。。

class Solution {public:    int lengthOfLastWord(const char *s) {        if(s==NULL)            return 0;        int len=0;        const char *p=s;        const char *q=NULL;        while(*p!='\0') ++p;        p--;        while(p>=s&&*p==' ') --p;        if(p
=s&&*q!=' ') q--; len=p-q; return len; }};

 

转载地址:http://xguqa.baihongyu.com/

你可能感兴趣的文章
自己写一个jquery
查看>>
艾伟:C#中抽象类和接口的区别
查看>>
Flink - NetworkEnvironment
查看>>
BZOJ4374 : Little Elephant and Boxes
查看>>
【.Net Framework 体积大?】不安装.net framework 也能运行!?开篇叙述-1
查看>>
LLDP协议、STP协议 笔记
查看>>
如何使用 GroupBy 计数-Count()
查看>>
jquery之clone()方法详解
查看>>
Delphi 用文件流读取文本文件字符串的方法
查看>>
php中怎么导入自己写的类
查看>>
C# 委托
查看>>
Using Information Fragments to Answer the Questions Developers Ask
查看>>
JVM学习(4)——全面总结Java的GC算法和回收机制---转载自http://www.cnblogs.com/kubixuesheng/p/5208647.html...
查看>>
getParameter和getAttribute的区别
查看>>
自动工作负载库理论与操作(Automatic Workload Repository,AWR)
查看>>
Redis两种方式实现限流
查看>>
CentOS 7 中使用NTP进行时间同步
查看>>
在MongoDB数据库中查询数据(上)
查看>>
Python import其他文件夹的文件
查看>>
Jvm(22),回收策略-----标记清除算法
查看>>