leetcode 58. 最後一個單詞的長度 C語言版
給定一個僅包含大小寫字母和空格 ' '
的字串,返回其最後一個單詞的長度。
如果不存在最後一個單詞,請返回 0 。
說明:一個單詞是指由字母組成,但不包含任何空格的字串。
示例:
輸入: "Hello World" 輸出: 5
這道題從後面向前遍歷,找到第一個字母開始計數,直到第一個不是字母為止。要考慮只有一個單詞的情況。
int lengthOfLastWord(char* s) { int i=strlen(s); int j,end=0,begin=0,len=0; for(j=i-1;j>=0;j--) { if((s[j+1]=='\0'&&s[j]!=' ')||(s[j+1]==' '&&s[j]!=' '))//可能是從最後一個字母開始統計 end=j+1; if((j==0&&s[0]!=' ')||(s[j]!=' '&&s[j-1]==' '))//可能遍歷到第一個字母 { begin=j; break; } } len=end-begin; return len; }
相關推薦
LeetCode 58 最後一個單詞長度--python3
給定一個僅包含大小寫字母和空格 ' ' 的字串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字串。 示例: 輸入: "Hello World" 輸出: 5 ##引入分割所用的
leetcode 58. 最後一個單詞的長度 C語言版
給定一個僅包含大小寫字母和空格 ' ' 的字串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字串。 示例: 輸入: "Hello World" 輸出: 5 這道題從後面向前遍歷,
LeetCode 58. 最後一個單詞的長度 Length of Last Word(C語言)
題目描述: 給定一個僅包含大小寫字母和空格 ’ ’ 的字串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字串。 示例: 輸入: “Hello World” 輸出: 5 題目解答: 方
Leetcode* 58 最後一個單詞的長度
題目: 給定一個僅包含大小寫字母和空格 ’ ’ 的字串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字串。 示例: 輸入: “Hello World” 輸出: 5 給定函式:int lengthOfLastW
LeetCode——58. 最後一個單詞的長度
今天開始保持記錄LeetCode題...... 題目 給定一個僅包含大小寫字母和空格 ' ' 的字串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字串。 示例: 輸入: "Hello Wor
Leetcode 58.最後一個單詞的長度(Python3)
58.最後一個單詞的長度 給定一個僅包含大小寫字母和空格 ' ' 的字串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字串。 示例: 輸入: "Hello World" 輸出:
leetcode-58.最後一個單詞的長度
示例 code 輸入 遍歷 int ret 輸出 小寫 反向遍歷 leetcode-58.最後一個單詞的長度 題意 給定一個僅包含大小寫字母和空格 ‘ ‘ 的字符串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含
[Leetcode] 58. 最後一個單詞的長度
題目描述:給定一個僅包含大小寫字母和空格 ' ' 的字串,返回其最後一個單詞的長度。如果不存在最後一個單詞,請返回 0 。說明:一個單詞是指由字母組成,但不包含任何空格的字串。示例:輸入: "Hello
leetcode的python實現 刷題筆記58:最後一個單詞的長度(取巧的做法和全網最正確的做法)
給定一個僅包含大小寫字母和空格 ' ' 的字串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字串。 示例: 輸入: "Hello World" 輸出: 5 一.取巧的做法 思
leetcode 58 Length of Last Word(最後一個單詞長度)
題目要求: 給一個包含大寫或者小寫以及空格的字串,返回這個串最後一個單詞的長度。如果最後一個的單詞不存在,那麼返回0。 注意:一個單詞意味著,連續字母之間沒有空格。 示例: Example 1 Input : "Hello World" Output : 5
58. 最後一個單詞的長度
let ++ var num hit func isp doc for 給定一個僅包含大小寫字母和空格 ‘ ‘ 的字符串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字符串。 示例: 輸入: "Hel
58最後一個單詞的長度
class Solution { public: int lengthOfLastWord(string s) { int i = s.length()-1, flag = 0,count = 0; for(;i>=0;i--) {
58.最後一個單詞的長度
Problem 給定一個僅包含大小寫字母和空格 ’ ’ 的字串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字串。 示例: 輸入: “Hello World” 輸出: 5 too young
leetcode 解題 最後一個單詞的長度
給定一個僅包含大小寫字母和空格 ' ' 的字串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字串。 示例: 輸入: "Hello World" 輸出: 5 逆序迴圈,注意字串末尾出現空格的情
LeetCode刷題記錄———第五十八題(最後一個單詞長度)
題目描述 給定一個僅包含大小寫字母和空格 ’ ’ 的字串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字串。 示例: 輸入: “Hello World” 輸出: 5 思路分析
LeetCode -- 50 Pow(x, n)(C語言版)
題目描述: 程式碼如下(附有詳解): double myPow(double x, int n) //如果n為零,表明冪數為0,直接返回1 if(n == 0) return 1; //如果n為零,表明冪數為0,直接返回x
leetcode 860. 檸檬水找零 C語言版
在檸檬水攤上,每一杯檸檬水的售價為 5 美元。 顧客排隊購買你的產品,(按賬單 bills 支付的順序)一次購買一杯。 每位顧客只買一杯檸檬水,然後向你付 5 美元、10 美元或 20 美元。你必須給每
leetcode 110. 平衡二叉樹 C語言版
給定一個二叉樹,判斷它是否是高度平衡的二叉樹。 本題中,一棵高度平衡二叉樹定義為: 一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。 示例 1: 給定二叉樹 [3,9,20,null,null,15,7] 3 / \
leetcode 101. 對稱二叉樹 C語言版
給定一個二叉樹,檢查它是否是映象對稱的。 例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面這個 [1,2,2,null,3,null,3] 則不是映
LeetCode--62 不同路徑 ( Unique Paths ) ( C語言版 )
題目描述 : 解題思路 : 機器人每次只能向下或者向右走 , 所以左邊界和上邊界都只有一種走法接下來的 ( x , y ) 的走法就是 ( x-1 , y )和 (x ,y-1 ) 走法之和 , 當走到最右下方時結束 , 總共需要的步數就是迴圈結束後 ( x-1 ,