欢迎光临散文网 会员登陆 & 注册

LeetCode-434-字符串中的单词数

2021-10-11 07:03 作者:雄狮虎豹  | 我要投稿

字符串中的单词数

题目描述:统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。

请注意,你可以假定字符串里不包括任何不可打印的字符。

示例说明请见LeetCode官网。

来源:力扣(LeetCode)   

链接:https://leetcode-cn.com/problems/number-of-segments-in-a-string/   

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法一:字符串遍历

首先,如果snull或者s为空字符串,则直接返回0。

否则,声明一个count记录单词数量初始化为0,lastChar记录上一个字符初始值为空格字符,然后遍历s中的字符c,处理过程如下:

  • 如果clastChar都是空格,则当前不可能是单词,跳过;

  • 如果上一个字符是空格,当前字符不是空格,则当前字符是一个单词的开始,count加一,并且将lastChar更新为当前字符;

  • 如果上一个字符和当前字符都不是空格,则跳过;

  • 如果上一个字符不是空格,而当前字符是空格,则上一个字符是上一个单词的最后一个字符。将lastChar更新为当前字符。

最后,返回count即为字符串s中的单词数。

【每日寄语】 贵在坚持、难在坚持、成在坚持。



LeetCode-434-字符串中的单词数的评论 (共 条)

分享到微博请遵守国家法律