【leetcode】:Length of the LastWord

来源:互联网 发布:大数据量表设计 编辑:程序博客网 时间:2024/06/05 17:04

前言

这个题目非常之简单,就是求出一行字符串其中最后一个单词的长度

思路

用s.size()求出一行长度,然后从最后开始遍历,找到第一个不是空格的地方记录,为最后一个字符串的末位置
继续遍历,找到最后一个字符的首位置,然后两位置一减得最后结果

class Solution {public:    int lengthOfLastWord(string s) {      int len = s.size();      if(len==0)  return 0;      while(len>0 &&s[len-1] == ' '){          len--;          //len就代表了最后的空格位置      }      int end = len;      while(len>0 &&s[len-1]!=' '){          len--;      }      len =end -len;      return len;    }};
0 0
原创粉丝点击