時間複雜度o(n),空間複雜度o(1)
統計字串中的單詞個數,這裡的單詞指的是連續的不是空格的字元。
請注意,你可以假定字串裡不包括任何不可列印的字元。
示例:迴圈遍歷字串,count統計單詞數目,ok表示有無進入while迴圈中;輸入: "hello, my name is john"
輸出: 5
遍歷當前字元若不為空格,進入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...