58. Length of Last Word

来源:互联网 发布:32位ubuntu镜像下载 编辑:程序博客网 时间:2024/05/16 15:48

Description:

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.

思路分析:获取字符串的长度后,从后向前对字符串进行遍历,遇到空格结束即可得到最后一个单词的长度。

class Solution {public:    int lengthOfLastWord(string s) {     int lengthOfLastWord(char* s)   {      if(strlen(s)==0)          return 0;        int sLen = strlen(s);      int i = 0;      int lengthOfLastWordCount = 0;            while(s[sLen-1]==' ')           sLen--;      for(i = sLen-1;i>=0;i--) {          if(s[i]=='') {              break;          }          lengthOfLastWordCount++;      }            return lengthOfLastWordCount;  }         }};


原创粉丝点击