首页 > 代码库 > [Leetcode] Length of last word 最后一个单词的长度
[Leetcode] Length of last word 最后一个单词的长度
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",
return5.
思路:要求最后一个单词的长度,首先想到的当然是从后往前开始遍历,若遇到空格或者下标等于0了,就返回单词的个数就行,但是,这样想忽略了一个问题,若是,字符串最后有空格怎么办?如: s ="Hello World ",所以应该是从后往前遍历的时候,先跳过空格,直到遇到第一个非空格的字符,才开始计数。代码如下:
1 class Solution { 2 public: 3 int lengthOfLastWord(const char *s) 4 { 5 int res=0; 6 int len=strlen(s); 7 if(s==NULL) return 0; 8 int i=len-1; 9 while(s[i]==‘ ‘) 10 i--; 11 while(s[i] !=‘ ‘&&i>=0) 12 { 13 i--; 14 res++; 15 } 16 return res; 17 } 18 };
[Leetcode] Length of last word 最后一个单词的长度
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。