zoukankan      html  css  js  c++  java
  • Length of Last Word

    Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

    If the last word does not exist, return 0.

    Note: A word is defined as a character sequence consists of non-space characters only.

    For example, 
    Given s = "Hello World",
    return 5.

    思路:这道题正反做法都可以。首先使用两个指针left,right;先从尾部开始,使用right记录尾部第一个不等于' '的位置,然后用left=right-1,从这个位置继续循环,遇到第一个为' ',left记录其位置。right-left的差额就是最后一个词的长度。

    class Solution {
    public:
        int lengthOfLastWord(const char *s) {
            if(s==NULL)
                return 0;
            int n=strlen(s);
            int right=n-1;
            while(right>=0 && s[right]==' ')
                right--;
            if(right<0)
                return 0;
            int left=right-1;
            while(left>=0 && s[left]!=' ')
                left--;
            return right-left;
        }
    };

    解法二:从头部开始循环遍历。每次遇到' ',计算这个单词的长度,并记下下一个单词的起始位置,直到遇到*s==''结束符,结束循环.这一次start记录了最后一个单词的起始位置,然后s已经到达了结束符位置。两者之间的距离就是最后一个单词的长度了。

    class Solution {
    public:
        int lengthOfLastWord(const char *s) {
            if(s==NULL)
                return 0;
            const char *start=s;
            int nLength=0;
            while(*s!='')
            {
                if(*s==' ')
                {
                    int len=s-start;
                    if(len!=0)
                        nLength=len;
                    start=s+1;
                    s++;
                }
                else
                    s++;
            }
            int len=s-start;
            if(len!=0)
                nLength=len;
            return nLength;
        }
    };
  • 相关阅读:
    【Android】6.3 ProgressDialog
    【Android】6.2 AlertDialog(警告对话框)
    【Android】6.1 Toast(信息提示框)
    【Android】6.0 第6章 对话框--本章示例主界面
    【Android】5.8 滑动条(SeekBar)
    Storm Trident API
    Storm Trident状态
    Storm Trident详解
    Storm的并行度
    StormUI详解
  • 原文地址:https://www.cnblogs.com/awy-blog/p/3652118.html
Copyright © 2011-2022 走看看