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

[LeetCode]58.Length of Last Word

編輯:C++入門知識

[LeetCode]58.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.

分析

代碼

    /**------------------------------------
    *   日期:2015-02-06
    *   作者:SJF0115
    *   題目: 58.Length of Last Word
    *   網址:https://oj.leetcode.com/problems/length-of-last-word/
    *   結果:AC
    *   來源:LeetCode
    *   博客:
    ---------------------------------------**/
    #include 
    #include 
    #include 
    #include 
    using namespace std;

    class Solution {
    public:
        int lengthOfLastWord(const char *s) {
            int len = strlen(s);
            int i = len - 1;
            int lastLen = 0;
            // 去掉空格
            while(s[i] == ' '){
                --i;
            }//while
            while(i >= 0 && s[i] != ' '){
                ++lastLen;
                --i;
            }//while
            return lastLen;
        }
    };

    int main(){
        Solution s;
        char *str = "    q  f  ";//"hello world";
        int result = s.lengthOfLastWord(str);
        // 輸出
        cout<

運行時間

這裡寫圖片描述

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