程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> LeetCode:Length of Last Word

LeetCode:Length of Last Word

編輯:C++入門知識

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.


解題報告:


用個變量last保存遍歷到當前位置的最後一個空格位置,只要當前字符不是空格,就更新


res,這樣下來,最終res裡面存放的就是所要求的結果.需要注意的是,last變量的初值.


class Solution {
public:
    int lengthOfLastWord(const char *s) 
    {
        if (s == NULL)
            return 0;
        int res = 0,last = -1;
        for (int i = 0; s[i]; ++i)
        {
            if( s[i] == ' ')
            {
                last = i;
                continue;
            }
            res = i - last;
        }
        return res;
    }
};


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved