LeetCode-434-字符串中的單詞數(shù)

題目描述:統(tǒng)計字符串中的單詞個數(shù),這里的單詞指的是連續(xù)的不是空格的字符。
請注意,你可以假定字符串里不包括任何不可打印的字符。
示例說明請見LeetCode官網(wǎng)。
來源:力扣(LeetCode) ??
鏈接:https://leetcode-cn.com/problems/number-of-segments-in-a-string/ ??
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。
解法一:字符串遍歷
s為null或者s為空字符串,則直接返回0。
否則,聲明一個count記錄單詞數(shù)量初始化為0,lastChar記錄上一個字符初始值為空格字符,然后遍歷s中的字符c,處理過程如下:
如果c和lastChar都是空格,則當前不可能是單詞,跳過;
如果上一個字符是空格,當前字符不是空格,則當前字符是一個單詞的開始,count加一,并且將lastChar更新為當前字符;
如果上一個字符和當前字符都不是空格,則跳過;
如果上一個字符不是空格,而當前字符是空格,則上一個字符是上一個單詞的最后一個字符。將lastChar更新為當前字符。
最后,返回count即為字符串s中的單詞數(shù)。
【每日寄語】 貴在堅持、難在堅持、成在堅持。
標簽: