LeetCode---Length of Last Word

来源:互联网 发布:java linktag.class 编辑:程序博客网 时间:2024/06/05 20:49

题目大意:给出一个字符串,由大小写字母和空格组成,输出最后一个单词的长度,如果单词不存在长度为0。

算法思想:

1.从后向前遍历字符串。

2.忽略掉没有字符串尾部的空格。

3.当扫描过一个单词后遇到空格,终止循环。

代码如下:

class Solution {public:    int lengthOfLastWord(string s) {      if(s.size()==0) return 0;      int num=0;     bool flag=false;      for(int i=s.size()-1;i>=0;--i){          if(num==0&&s[i]==' ')             continue;          if(s[i]==' ') break;              ++num;      }      return num;    }};


0 0