zoukankan      html  css  js  c++  java
  • 最后一个单词的长度

    最后一个单词的长度

    描述

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

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

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

    示例:

    输入: "Hello World"
    输出: 5
    

    思路

    • 空字符串返回0
    • 倒序查找非空格元素,没有返回0
    • 从非空格元素开始往前计数,直至碰到空格元素或者查找结束,返回计数值
    int lengthOfLastWord(char * s){
        int length = strlen(s) - 1,word_length = 0;
    
        if(length < 0)//空字符串
            return 0;
        
        while (s[length] == ' ')//找到最后一个非空格元素
            if(--length < 0)//是否找完
                return 0;
        
        for(;length >= 0 && s[length] != ' ';length--)//元素非空格且未查找完
            word_length++;
    
        return word_length;
    }
    

    注意

    • 在查找非空格元素时,应先判断是否为空格,再减小长度,再判断是否查找完成,否则会出现越界
  • 相关阅读:
    agc015D A or...or B Problem
    agc016E Poor Turkeys
    CTSC2016时空旅行
    假期的宿舍[ZJOI2009]
    上白泽慧音(luogu P1726
    小K的农场(luogu P1993
    Cashier Employment(poj1275
    Intervals(poj1201
    序列分割[Apio2014]
    特别行动队[APIO2010]
  • 原文地址:https://www.cnblogs.com/ekkone/p/11667165.html
Copyright © 2011-2022 走看看