码迷,mamicode.com
首页 > 其他好文 > 详细

58. 最后一个单词的长度

时间:2019-06-11 13:30:22      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:nbsp   span   ==   word   sign   说明   字符串   har   class   

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

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

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

示例:

输入: "Hello World"
输出: 5

int lengthOfLastWord(char* s) {
    unsigned int flag = 0;
    unsigned int count = 0;
    
    if(*s==NULL)
        return 0;
    while(*s != NULL)
    {
        if((*s ==  )&&(*(s+1)!= )&&(*(s+1)!=NULL))
        {
            flag = 1;
            count = 0;
            
        }
        if((flag = 1)&&(*s!= ))
        {
            count++;
                
            
        }
        if((*s!= )&&(*(s+1)== ))
        {
            flag = 0;
        }
        s++;
    }
        
        
      return count;  
    
    
}

解题思路:flag是一个预flag 当遇到发现了一个空格 且后面不是空格或者NULL的时候打开

                当连续空格的时候关闭Flag 

 

 

还有一种更快的方法如下:

 

int lengthOfLastWord(char* s) {
   
    int prec = 0;
    int nowc = 0;
    int count = 0;
    while(*s!=NULL)
    {   
       
        if(*s== )
        {count!=0?prec = count:0; count=0;}
         else
         {count++;}
        s++;
        
    }
        
  return count>0?count:prec;      
}

 

58. 最后一个单词的长度

标签:nbsp   span   ==   word   sign   说明   字符串   har   class   

原文地址:https://www.cnblogs.com/shwzh1990/p/11002807.html

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