当前位置:   article > 正文

LeetCode 58.最后一个单词的长度_leetcode58. 最后一个单词的长度

leetcode58. 最后一个单词的长度

题目描述:

给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。

如果不存在最后一个单词,请返回 0 。

说明:一个单词是指由字母组成,但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

实现思路:

1.先对s进行trim操作,然后从前向后查找,遇到空格就将计数器归零(C语言中没有可调用的trim函数,需自行实现)

2.从后向前查找最后一个单词

实现代码:

  1. int lengthOfLastWord(char * s){//2.从后向前进行计数
  2. int count=0;
  3. for(int i=strlen(s)-1;i>=0;i--){
  4. if(s[i]==' '&&count!=0){//说明是最后一个单词前的空格,跳出循环
  5. break;
  6. }else if(s[i]!=' '){
  7. count++;
  8. }
  9. }
  10. return count;
  11. }

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/一键难忘520/article/detail/872147
推荐阅读
相关标签
  

闽ICP备14008679号