码迷,mamicode.com
首页 > 编程语言 > 详细

leetcode58(最后一个单词的长度)--C语言实现

时间:2020-05-02 10:13:09      阅读:72      评论:0      收藏:0      [点我收藏+]

标签:字符串   title   http   target   space   strlen   实现   href   for   

求:

给定一个仅包含大小写字母和空格 ‘ ‘ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。

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

说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。

 

示例:

输入: "Hello World"
输出: 5

 

解:

从前往后搜索:

int  lengthOfLastWord( char  * s){
     int  lastWordLen =  0 ;
     char  *p;
     bool  passSpace =  false ;
     for (p=s;*p!= ‘ \ 0 ‘ ;p++){
         if (isalpha(*p)){
             if (passSpace){
                lastWordLen =  0 ;
                passSpace =  false ;
            }
            lastWordLen++;
        } else   if (*p ==  ‘ ‘ ){
            passSpace =  true ;
        }
    }
     return  lastWordLen;
}
 
从后往前搜索:
int  lengthOfLastWord( char  * s){
     int  len = strlen(s);
     if (!len)  return   0 ;
     int  i = len- 1 ;
     int  count =  0 ;
     while (i>= 0  && s[i]== ‘ ‘ ) --i;
     for (;i>= 0 ;i--){
         if (isalpha(s[i])) count++;
         else   break ;
    }
     return  count;
}

leetcode58(最后一个单词的长度)--C语言实现

标签:字符串   title   http   target   space   strlen   实现   href   for   

原文地址:https://www.cnblogs.com/vwvwvwgwgvervae/p/12815700.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!