鱼C论坛

 找回密码
 立即注册
查看: 1956|回复: 1

[技术交流] 58_最后一个单词的长度

[复制链接]
发表于 2019-7-2 14:07:40 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
/*
给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World"
输出: 5
*/
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2019-7-2 14:14:23 | 显示全部楼层
/* 常规方法:先忽略末尾空格再计数到字符串头或字符串中的空格*/
int lengthOfLastWord(char* s)
{
    int   str_len   = strlen(s)   ;
    int   ret_val   = 0           ;
    int   index     = str_len-1   ;
    
    do
    {
        /*忽略字符串末尾的空格*/
        while(  (   index    >= 0   )
              &&(   s[index] == ' ' )
        )
        {
            index--;
        }
        if(  (      index   <   0   )
           ||(      str_len ==  0   )
        )
        {
            ret_val = 0;
            break;
        }
        
        while(  ( index    >= 0     )
              &&( s[index] != ' '   )
        )
        {
            ret_val++;
            index--;
        }
        break;
    }while(0);
    
    return ret_val;
}


/*
执行用时 :0 ms, 在所有 C 提交中击败了100.00%的用户
内存消耗 :7 MB, 在所有 C 提交中击败了81.05%的用户
*/
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-6-28 19:12

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表