首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> C語言 >> C++ >> 關於C++

LeetCode 58:最後一個單詞長度(庫函數一行解決)

     編輯:關於C++

題目描述

給定字符串 s,返回最後一個單詞的長度。單詞由非空格字符組成。若不存在返回 0。

標準庫解法

find_last_not_of(' ') 找到最後非空格字符位置 end。若不存在返回 0。
find_last_of(' ', end) 找到 end 之前最後一個空格位置 start(若無則為 npos,視為 -1)。
長度 = end - start。

代碼實現 (C++)

class Solution {
public:
    int lengthOfLastWord(string s) {
        int end = s.find_last_not_of(' ');
        if (end == string::npos) return 0;
        int start = s.find_last_of(' ', end);
        return end - start;
    }
};

複雜度

  • 時間:O(n)
  • 空間:O(1)
  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved