20 4 13 字串中得單詞數 簡單

2022-02-10 19:46:12 字數 616 閱讀 1243

時間複雜度o(n),空間複雜度o(1)

統計字串中的單詞個數,這裡的單詞指的是連續的不是空格的字元。

請注意,你可以假定字串裡不包括任何不可列印的字元。

示例:

輸入: "hello, my name is john"

輸出: 5

迴圈遍歷字串,count統計單詞數目,ok表示有無進入while迴圈中;

遍歷當前字元若不為空格,進入while迴圈,直到遇到空格,才算乙個單詞的統計結束;

遍歷當前字元為空格,不進入while迴圈;

若進入了while迴圈再跳出,說明單詞數+1;

題目描述得太不清楚了,除去空格,任何字元都是單詞,包括標點符號都是單詞,單詞中夾著標點符號,它也是單詞。

class solution  

if(ok)

}return count;}};

20 4 13 字串相加 簡單

時間複雜度o n 空間複雜度o n 給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入...

LeetCode434 字串中的單詞數

統計字串中的單詞個數,這裡的單詞指的是連續的不是空格的字元。請注意,你可以假定字串裡不包括任何不可列印的字元。示例 輸入 hello,my name is john 輸出 5 class solution object def countsegments self,s type s str rtyp...

LeetCode 434 字串中的單詞數

統計字串中的單詞個數,這裡的單詞指的是連續的不是空格的字元。請注意,你可以假定字串裡不包括任何不可列印的字元。輸入 hello,my name is john 輸出 5 注意 如果給的字串中,標點符號兩邊有空格,那麼標點符號也算是乙個單詞。class solution def countsegmen...