首页 > 其他 > 详细

58. 最后一个单词的长度

时间:2019-06-11 13:10:40      阅读:78      评论:0      收藏:0      [点我收藏+]

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

如果不存在最后一个单词,请返回 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. 最后一个单词的长度

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!