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

    题目描述: 给定一个仅包含大小写字母和空格' '的字符串 s,返回其最后一个单词的长度。
    如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。
    如果不存在最后一个单词,请返回 0。
    说明:一个单词是指仅由字母组成、不包含任何空格的 最大子字符串。
    示例:
    输入: "Hello World"
    输出: 5

    注意细节:需要先去除尾部的空格,比如"a "最后一个单词应该是"a"

    //C
    //strlen(" ");  1
    
    int lengthOfLastWord(char * s){
        int len = strlen(s);
        if(len == 0) return 0;
    
        int i = len - 1;
        while(i >= 0 && s[i] == ' ') i--;
        if(i < 0) return 0;
        int cnt = 0;
        while(i >= 0 && s[i] != ' ') {
            i--;
            cnt++;
        }
        return cnt;
    }
    
    //另一种写法
    int lengthOfLastWord(char * s){
        int len = strlen(s);
        if(len == 0) return 0;
    
        int i = len - 1;
        while(i >= 0 && s[i] == ' ') i--;
        if(i < 0) return 0;
        int end = i;
        while(i >= 0 && s[i] != ' ') i--;
        return end - i;
    }
    
    //JS
    
    var lengthOfLastWord = function(s) {
        if(!s) return 0;
        return s.trim().split(" ").slice(-1)[0].length;
    };
    

      

  • 相关阅读:
    LG3626 [APIO2009]会议中心(倍增+树状数组)
    LG3624 [APIO2008]DNA(DP+前缀和)
    CF1516C
    PKUSC2021 口胡题解
    THUSC2021 Day1口胡题解
    2021.4
    2021.3
    2021 暑假 sxyz 集训做题记录
    【做题记录】CF746F Music in Car
    KMP
  • 原文地址:https://www.cnblogs.com/JesseyWang/p/13086297.html
Copyright © 2011-2022 走看看